I have a linoleum floor with a deeply embossed pattern that eventually filled up and turned dark brown. I use a gentle product called Quick n Brite. It comes as a solid in a tub. Just scoop some out, melt it in hot water and slop on the floor and let it sit for a few minutes. Then mop off with a sponge or string mop. It's amazing how the stuff just comes up. It even removed the metal stains from the chair leg protectors that scrape on the floor.