A pet dog should be bathed at least once a month. Of course, if he rolls around in the mud, you can clean him more often, or if your puppy is prone to dry skin, you can wait longer between baths.