A good rule of thumb is that you should bathe your dog once a month. Of course, if he rolls around in the mud, you can bathe him more often. Or if your puppy is prone to dry skin, you can wait longer between baths. Just be sure to choose a puppy shampoo that is gentle on his skin!