I use unprinted packing paper. I change it as its needed. If it gets dirty or they tip their water over it gets changed. I change the water once a week unless its tipped over or gets messed in. Also when I change the paper and/or the water. I wash the tubs, hides (if they are using one) and water bowls. So most of the time their tubs get a total cleaning once a week.