Staining your hardwood floors is a great way to get an updated look for far less than it costs to replace them. The process starts by removing existing stain from wood with a chemical stripper.