You should clean a litter box at least once a day to ensure your cat has a clean and odor-free space to use. However, it's recommended to scoop out waste and clumps multiple times a day if possible to maintain cleanliness and keep your cat happy. Additionally, you should completely replace the litter and clean the box with a mild detergent on a regular basis, typically once a week.