It is recommended to clean your dog's bed at least once every four weeks. However, the frequency may vary depending on factors such as the dog's shedding, outdoor activities, and any specific health concerns. Regular vacuuming and spot cleaning should be done as needed to maintain cleanliness between washes.