Hi Scott - best not to run with your dog at all until he/she's about 6 months old. At that age most medium to large size dogs can run a couple of miles easily and they love it. Depends on the breed - obviously very small or extremely heavy breeds can't run far enough to train with you. Build up slowly, same as you should yourself, and make sure their pads aren't getting sore. By 1 year, most are fully grown as far as major bone development goes, so then you can take 'em with you on all your training runs. I run in the forest almost always, so I pick routes where I know there's ponds or streams for them to drink. Don't run them in very hot or humid weather, and even if it's only fairly warm to you, remember they are wearing fur coats, so pick somewhere they can cool off, preferably big enough to swim in. Good luck and many happy hours running with your 4-footed friend(s), from the 'wolf pack'