I have some now fairly battle scarred looking white cycling shoes (Giro laceup empires). I don't bother much cleaning them, but when I did initially, Mr Clean Magic Eraser is your friend. Not my only color shoe though. One reason to choose them though is visibility -- if the clothing is all mostly dark, I go with white shoes. If I'm wearing already brighter colored clothing, then I go to a black/dark shoe.