Some breeds of dogs, like bulldogs, pugs, and Boston Terriers, have difficulty breathing. But others can participate in higher-intensity fitness workouts. In fact, they would thrive with intense cardiovascular activity, like running and stair climbing. Check with your vet if you’re unsure. Train them from puppyhood and they should take to it quickly.