How you remove the scuff marks on your shoes depends on the fabric the shoes are made out of. If they are leather, you can remove the scuffs by rubbing the scuff with non-gel toothpaste, rinse, wipe and let dry. If they are vinyl or plastic, you can remove the marks by rubbing them with a pencil eraser and if that doesn't work, try a non-gel toothpaste and toothbrush or try using lighter fluid. If they are canvas, you can scrub them using upholstery cleaner, cleanser or a non-gel toothpaste. Air dry.