Read this tip to make your life smarter, better, faster and wiser. LifeTips is the place to go when you need to know about Floor Cleaning and other Cleaning topics.
You should be able to remove the newsprint stains on your linoleum by making a paste out of baking soda and water, and applying to the stain. Let sit for 1/2 hour, then use the paste to scrub the floor. If that doesn't work, try using a laundry pre-wash spray on the areas.