To remove a black skid mark caused by shoes on your linoleum simply use an eraser to gently lift it off. (Rubbing with a wet cloth will not remove it).