The frequency of changing small animal bedding depends on the type of animal and the bedding material used. However, a general guideline is to change the bedding at least once a week to maintain a clean and healthy environment.