Lukewarm water and soap. Use a brush or sponge to brush away mud and dirt. If the insole is loose, take it out when you dry the shoes and it will go faster.