An old toothbrush can be handy for scrubbing around the tongue and in other hard-to-reach spots. [2] X Expert Source Marc SigalShoe Care Specialist Expert Interview. 15 January 2020. Try not to wet parts of the shoe made of leather or foam. You could research specific cleaning instructions for your shoe through the manufacturer. If in doubt, avoid getting moisture on any surface that is already clean. [3] X Research source