The frequency of cleaning depends on how often you wear the shoes and the conditions they're exposed to. As a general rule, aim to clean them every few weeks or whenever they appear dirty.