Pet litter boxes ought to be changed every 2-3 months. A few cats need much longer than others, so you ought to adjust the schedule accordingly.