Any snakes I have on newspaper, I change every week. Newspaper is a soy based product and will mold very quickly, which is why it's important to change it every week. If I use aspen or cypress mulch, I spot clean it weekly, and do a complete breakdown monthly. Cypress (especially for Ball Pythons), can be changed every 2nd month, because when they poop it's usually pretty solid and can be removed easily.