Some easy ways to maintain your leather shoes Add a layer of rubber at the bottom of the sole. The rubber protects the leather soles from damage and allows them to stay for long.