At least once in six months is recommended on most internet forums and websites. But clean it whenever possible and never let dirt sit on your leather for a long time. Keeping it in clean condition all the time actually keeps it free from serious dirt buildup.