It's a bit like asking how long a piece of string is! Generally, every 4-6 weeks is a good rule of thumb, but it really depends on how adventurous your pup is. Mud lovers might need more frequent spa days.