In homes with allergies, you may need to clean your walls three to four times per month. If you have pets and small children, you may need to clean your walls more than that.