I think part of them is cleaning them as you go. I try to remember to take a wet paper towel and try and wipe them off every time I wear them. It happens sometimes.
Rubbing a bit of my nail polish remover on the shoes seems to get tougher marks out. I’d try and get the scuffs out with just water first though.