Try using a magic eraser. Just wet it and scrub at the scuffs until they come out. You could even try using a number two pencil eraser in a pinch.