In the winter months, the mixture of melting snow and ice, deicing salt, dirt and mud can wreak havoc on your shoes. If your leather shoes get stained from the melting mix, the good news is you have 48 hours to clean them to make them look as good as new. After that, the discoloration and stains will set in. To clean them, just make a simple 50-50 solution of water and white vinegar, and dab the shoes clean with a soft cloth. This will remove the stain. Allow the shoes to air-dry, and they'll look good as new in about 24 hours.