You should change mixed cat litter at least once a week, or more frequently if your cat uses it frequently.