Old or flaking decking wood stain should be removed with a pressure washer and stiff wire brush. Use the pressure washer first to remove most of the stain, then a stiff wire brush to get rid of ingrained stain and dirt. Leave your decking to dry for at least 48 hours before you apply a new stain or paint. Wood stain on outdoor furniture can be stripped with Garden Furniture Stripper.