I used to run with my Lab, up to 20 miles a week but he developed a flat foot a few years ago, which doesn't seem to bother him normally but the rhythmic nature of running seemed to, so he retired. He's nearly 10 now, so retirement was imminent anyhow.
Build them up, if they lag on the day, cut the run short, don't run if it's hot, mine did most in the winter and you may have to feed him more. If they pick up an injury, make sure you give it lots of time to heal and then build up again. He didn't run on the lead but to heel, with the occasional stop for a sniff and then belt back to me. As I used to run trails and beach and parks, he was extremely useful at keeping other dogs away, as they ran to him not me. I only got bowled over once when another dog ran into me on a narrow trail.
We also used to mtn bike. A flat out Lab tops out about 30!
He used to love it. He knew the routine of me getting ready for running so was already blocking the doorway to make sure he didn't get left behind.