How to Clean Tennis Shoes Posted on May 4, 2012 by OdorBalance Doug goes over the quick process of cleaning a pair of used tennis shoes and protecting them from odor for an entire season in just a few minutes!