Dogs should typically be bathed every 4-6 weeks, but the frequency can vary depending on the breed, activity level, and skin condition of the dog. Over-bathing can strip a dog's skin of natural oils, so it's important to not bathe them too frequently. Regular brushing can also help keep your dog clean between baths.