Detergent Mix a couple tablespoons of mild laundry detergent in a tub of lukewarm water. If you’re spot-cleaning, use a textured cloth or toothbrush to clean the shoes. For heavier allover cleaning, soak the shoes for up to five minutes before thoroughly scrubbing inside and out.