How do I remove stains on a linoleum floor around the toilet?

Try 1 cup white vinegar 1 cup baking soda 1 Tbsp Blue Dawn 2 gallons hot water. Saturate and scrub.

You might try straight vinegar or ammonia and let sit.

Do you know what caused the stains? The first thing is to figure that out so they don't reoccur. You may have a leak in the seal on your toilet that can cause worse things than a stain.

A old toothbrush and toothpaste helps around bottom of toilet. Getting it just under so it will look a lot better as well.

Try using Lemon scented ammonia. First try a 50/50 mix of ammonia and water. Then straight ammonia.