Cleaning linoleum floors, old or new, is key to keeping them looking their best for many years. To make your job easy, take the time to properly seal your linoleum after it is installed. To do this, simply apply floor polish to the area following the manufacturer’s instructions. It is also advisable that you polish your linoleum about once a year to maintain the gloss.
Cider Vinegar
The easiest way to clean linoleum floors is with cider vinegar. The slightly acidic pH of the vinegar will remove dirt without harming the material. An easy way to use vinegar is to pour it into a spray bottle. Working in small areas, spray the floor with vinegar and wipe dry with either rags or paper towels. Depending on how dirty the surface is, you may find that you have to go over it more than once. In heavy traffic areas, you may want to spray the vinegar on the area, let it set for a short time to loosen the dirt and then wipe up.
Baking Soda
To treat especially stubborn areas, make a paste of water and baking soda. Rub the paste onto the spot with your fingers to loosen the dirt, and wipe it clean with a damp rag. Additionally, if there are scuffmarks on your linoleum, apply a little jojoba oil with a clean rag. Rub out the scuffs, and wipe excess up with the rag. If you regularly clean linoleum floors, they'll stay looking good for years.
Source: www.DoItYourself.com