If you have a linoleum floor that is yellowed and stained, there are a few things you can do to clean it. First, use a mild soap to clean the surface. Next, use a scrub brush to scrub the surface until it is clean. Finally, rinse the floor with water and dry it off. ..