-Цитата от iVenom думал может постирать их, но что-то побаиваюсь.
Тёплая вода и детское мыло спасают обувь в 95% случаев. Промочи их и потри с мылом хорошенько, особо грязные места можно слегка пошкрябать ногтём, и вуаля. В крайнем случае купи в обувном шампунь или другое чистящее средство для обуви.