This is dependent on how many cats you have. If you only have one cat, changing it at least once a week is a reasonable rule of thumb, but if you have numerous cats, consider changing it more frequently.