I love some of the men's advice - a hand grenade or a rug

From a Web site on this very question:

question: How do we remove hair dye from our linoleum floor?

Answer. We would suggest contacting your local flooring store for their suggestion on a product to remove the hair dye without effecting the finish on your linoleum.