In general, all dogs and cats, with or without heart disease, have a breathing rate of between 15-30 breaths every minute. Lower rates are even possible and are no cause for concern as long as your pet is otherwise healthy. Breathing rates are much higher than this when dogs and cats are hot, stressed or active but that is OK.