I think it's up to you, but when I had mine on aspen, I spot cleaned daily and did a complete change-out once a week.

That got a little expensive, and I kept finding poos and urates buried in the aspen that I hadn't seen when spot-cleaning, so I switched to newsprint. I check daily and change it out if it's dirty.

Hope that helps.