The youngsters have a heart rate that's roughly 220 beats per minute, according to WebMD. As a dog's breathing increases, so does its heart rate, so it's normal for puppies to breathe a bit faster than their adult counterparts. However, a puppy should breathe only slightly faster than an adult dog.