Baking soda and other natural ingredients like vinegar and lemon juice can be far too harsh on leather shoes. Baking soda, especially, can cause scratches. Leather shoes almost always require special, material-specific polishes rather than DIY solutions.