How Should I Clean My New Balance Shoes? Valisa R. August 14, 2017 17:35 The suggested cleaning method for New Balance athletic shoes is to use a light bristle brush (an old toothbrush works well) and a light detergent (either dishwashing or laundry). Scrub the shoes with the brush and use a damp cloth to wipe clean. Allow the shoes to thoroughly air dry for 24 hours. To get rid of and prevent shoe odor, use a shoe deodorizer spray. Putting shoes through a washing machine cycle is NOT recommended, because some shoe materials should not be exposed to heat and should not be submerged in water. When purchasing a cleaning product, be sure that it is silicone-based to prevent any possible damage to your shoes. Suede or leather shoes require suede or leather cleaner, respectively. For best results, always follow the instructions on the packaging of the cleaning product.