http://www.forrestrace.com/armstrong-stained-2/

How do you get stains off bathroom floor (Armstrong linoleum), specifically hair coloring?
brown hair coloring, brown color stain
Try rubbing at it with a paste made of baking soda with a little water. It should at least lighten the stain and the baking soda is non abrasive…won’t scratch your flooring. You might also try some hydrogen peroxide…the stuff you put on your cuts. Just rub gently so you don’t hurt your flooring surface. Best of luck.
subNatural – Glossolalia/Stained LIVE @ Spiro’s for Livestrong Benefit SXSW 2009