Remove any rugs from the floor.
Sweep up any larger pieces of dust and other debris using a broom.
Fill a bucket with clean, warm water.
Dip a mop into the warm water and squeeze all excess moisture to avoid dripping.
Run the wet mop over the surface of the linoleum floor, adding more water to the mop head as necessary to apply a layer of water over all the linoleum.
Apply a thin, even layer of baking soda over the wet floor.
Scrub the baking soda into the floor using a nylon brush so that it can further penetrate the porous floor.
Allow the scrubbed in baking soda to sit over the yellowed linoleum floor for 30 minutes.
Wipe all dried baking soda away from the floor with a soft cloth.