Make a solution of one part water to one part white vinegar, and use it sparingly on the shoes. Dip a cloth into the solution, and dab it over the salt-streaked parts of your shoes. May have to repeat the cleaning a few times before all the salt is removed. Salt actually can damage leather, so it’s best to clean shoes as quickly as possible. Don’t let the salt stains build up.