I Was Cleaning My Oven Using Easy Off Over Cleaner And It Dripped On The Floor And It Stained Over Night. How Can I Remove The Rust Like Stains That Have Appeared On The Linoleum Floor?

I smeared tooth paste all over the spotted area and left it over night. It didn't remove the spots. I then moistened the paste with water and proceeded to scrape the spots off the linoleum with the tip of a knife. The spots, for the most part, have been removed. Be careful not to scrape the linoleum more than you have to. I am not sure if the spots and the scraping caused any significant damage. Time will tell. At least the linoleum doesn't look like the scene of a crime scene anymore. I'll never use Easy Off again. It isn't that easy! (Yes, I did lay down newspapers. Just didn't know that I had to Dexter-ize the area around the stove.)

We have tried Ann's bleach suggestion, it still requires a lot of elbow grease but it does work, suggest opening a window or two and do the cleaning in a well vented room. Thank you Ann

I followed Ann Blurt's bleach suggestion and it worked ! Thank you !

Stained my white colored kitchen tile flooring and looking for a solution for over 1 month and every professional telling me there was nothing I can do.  

I came up with a solution to sprinkle a thick layer of comet powder cleanser over the huge orange/brown stain, then sprinkled a little water over it and sprayed Fantastik Extra Strength spray over it.. 

So it looked moist. Left it on the floor for 2 hours. Then wiped it right off. It was gone. You'll be thanking me.

I tried using Comet paste and left it like suggested but it lightened up but didn't come off. So I sprinkled Comet over the orange stain again then sprayed straight bleach over it and came off in 20 minutes!! Thank God. Some spots may need to be repeated but let it sit for 10 minutes instead.

I used an SOS pad to remove orange marks Easy Off left on my floor. Hope that helps.

I would suspect that you can not.  More than likely the linoleum is permnantly damaged.  I will remind you, however, if the damage is large enough that your insurance will pay to have it replaced or repaired.  You will have to meet a deductable which is the reason I said - large enough.  It may not be big enough that you will want to be out the deductable.