Many dogs can safely run 20-40 miles per week or more. The key is building distance slowly over time, just like you would for yourself. If you're three months into marathon training, don't take your pup out on that 20-miler just because they have endless energy.