The frequency of washing your shoes depends on how often you wear them and where you go with them. However, a general rule is to wash your shoes when they look dirty, but no more than once every two weeks.