When I take my dalmation out we only do around 2-3 miles at speeds between 5 &10 mph. It can only be making his heart stronger. I also bring along his own H2O and stop every so often so he can sniff the bushes.