Scuff marks on linoleum or vinyl floors will vanish if rubbed with a little toothpaste on a damp cloth.
Baking soda is a favorite multipurpose household cleaner. Just sprinkle Baking Soda on a damp sponge, rub out the scuff mark and rinse. It works without scratching your surface! You can also use an eraser to erase the mark.
Another great time saver is to use an old tennis ball, with a hole drilled into, wedged onto the end of a broom stick. It's easy on your back because it keeps you from having to bend down, the tennis ball works magic on scuff marks without harming the floor.
Recently I moved from a rented house and had to clean it so i could receive my bond back. Luckily I had my mother helping me and a tip she gave me was if I had black scuff marks on the lino I was to get a steel wool that has a soap on it, dampen it and stand on it and rub.... disappeared they did.. it also saves you from getting dirty knees and sore arms.
You know that you can remove scuff marks on your tile or linoleum floor with an eraser. You can also use the toe of your tennis shoe. I even find myself erasing marks on floors in stores and in the halls when I go see my children at school, just a small gesture to help out the cleaning people while you stand around chatting before and after events.