Dry brush. Remove dirt from the outsole, midsole, and uppers using a dry, soft-bristled shoe brush. Make a mild cleaning solution. Mix warm water with a small amount of laundry detergent. Wash laces. Remove the laces and apply a small amount of the mild cleaning solution. Massage the laces, rinse, then dry with a soft cloth.