The proper way to clean athletic shoes depends on the material. If you're working with sneakers with mesh uppers, you can start by removing dried mud and debris with a dry brush, like a shoe brush or a clean toothbrush. To address deeper marks and discoloration, create a mild cleaning solution using warm water and a few drops of dish soap or laundry detergent. Dip a clean cloth in the solution and gently rub it over the uppers, then allow your shoes to air dry. Most shoelaces can be washed in a washing machine.