I trained for a 50k with my dog (pit/boxer mix) and routinely ran 20+ miles with him. I'm fairly certain that he could have run much farther than me, judging by his vs my energy level at the end of the run. That was in West Virginia summer, too, where it is humid and warm (although generally I started in the dark ~5 AM and was done by 10 or 11). Of course, I'm not an elite runner :) But I don't think he's an elite dog, either!