You should change the cat litter at least once a month. However, if you have more than one cat, change it every 2 to 3 weeks.