[Adishakti]

I wash my canvas ones in cold water with my other laundry without any problems (don't put them in the dryer, though).

Lysol works well for the insides of leather shoes to eliminate the smell, but I'm not sure I'd risk washing them...