SALT STAIN REMOVAL TIP To remove salt stains from shoes, combine equal parts white vinegar and cold water. Gently wipe the stain with a soft cloth, rinse, dry, and finish with How to Protect Your Leather Shoes from Sidewalk Salt Damage Classic Cleaners Remove Salt Stains with Ease! Salt stains ruining your leather shoes? Mix 2 parts water with 1 part vinegar. Apply to stains with a soft cloth. Let air dry. How To Clean Salt Stains From Leather Shoes In 4 Easy Steps