Leather and faux leather shoes are celebrated as much for their durability as they are for their aesthetics. If you know how to clean leather shoes, and maintain them properly, they can last a really, really long time.
Now, the best way to keep your leather boots and shoes clean is to prevent them from getting dirty in the first place. Be proactive. To protect them from moisture and salt stains, spray them with a protective or water-repellent coating.