As often as you feel your dog needs it. Some dogs could probably use a bath every other day, especially if they spend a lot of time playing outside, whereas others are perfectly fine to bathe once a week.