Shoe Advice

I need some advice.  How do you keep your shoes clean during the winter months?  I noticed that my black shoes turn a salty, dirty white.  Do you clean them once a week?  I'm assuming that's what most people do, but I thought I'd ask.

(Photo by Sakura's Creations, via smartphone)