Gently brush the shoe with a soft bristle brush or hand towel to remove loose dirt and debris. Stains can be treated by lightly rubbing a gum eraser in a circular motion over the location and lightly brushing afterwards. Tough stains can be treated with a mixture of water and a little vinegar on a damp cloth. This process may cause slight discoloration to the area.