It is not easy to completely prevent salt stains on leather shoes. However, you can reduce the effect of salt deposits on shoes by doing a few things. One is to properly dry them to prevent wicking, which may attract new salt deposits. The other is to apply a little olive oil or coconut oil. This creates a protective layer to protect against salt deposits and drying out.