Using a soft cloth, apply your cleaning solution to the shoes in gentle circular motions. If you’re dealing with tough grass stains or ground-in dirt, it’s perfectly acceptable to bring your first stage brush back into the picture. Keep a second bowl of clean, lukewarm water handy to periodically rinse off the cloth to make sure you don’t spread any existing stains to the rest of the shoe.