Peroxide And Baking Soda Hair Dye - If the hair dye stain is still visible, or if you'd like to try an alternative method to approach how to remove hair dye from wood floor, here's another relatively easy solution.