As part of your general home maintenance, you should look to wash your walls bi-annually. Mud rooms or rooms with high traffic may need to be treated more frequently, depending on how dirty they get day-to-day.