Most dog beds should be cleaned once a week. As for changing the entire bed, you could probably get years of use out of a high-quality dog bed.