What is your purpose for doing these in the first place?

Better body composition(more muscle, less fat)- stick with sprints or intervals

Getting out of the house and avoiding the cold - stick with walking

You like running for no apparent reason - stick with jogging

The idea behind avoiding "cardio" like jogging on a treadmill is because it has little to no effect on fat loss.

If you enjoy doing all of these activities, try doing one or two days of interval sprints, one or two days of an extended low level walk, and one or two days of a 2-4 mile run.

If you hate all of them, sprints will give you the most bang for your buck.

Wearing your body down with constant endurance workouts is definitely out of favor within paleo. If you allow yourself recovery time, I don't think running or jogging are that frowned upon.

Having spent 35+ winters in Wisconsin, I can say sprinting would've been a challenge in the number of layers necessary to avoid becoming a statue in 10 seconds. :-))

I think the most important thing is to mix it up and allow recovery time. Do what you feel like, but don't let exercise become a stagnant treadmill of any one activity. You don't want/need repetitive use injuries to joints and tendons.

I do a ton of walking and none of the other things, though I could see sprinting being beneficial. I think hitting most muscle groups every week with some kind of anaerobic workout is roughly equivalent to sprinting.

I don't think jogging is necessarily bad unless you are overweight and/or running on pavement. If you are already lean and doing trail running or something with reasonable recovery time, it's probably completely beneficial.

Yes, you got it! Walking or Sprinting. I tell people who want to lose weight that they should lift heavy weights and walk slowly; and people who want to gain muscle mass that they should sprint. Everything else is just breaking your body down. If you run because you love to run, fine, but just realize that it's not good for you (other than the fun you get out of it).

Walk. If you want the horse to cross the finish line you don't run it too hard.

So help me, I really and truly love going for slow jogs. Always have and probably always will. What I do is actually not much more taxing than a brisk walk, but I absolutely love it. I'll not do it more than twice/week, though.

I never run without my dog so it's pretty much sprints, walking, jogging and sniffing sporadically for about 5 miles a day.

Sprinting gets my vote. If those are my only choices. Instead when it comes to exercise to stay in shape I opt for intervals of one form or another (bodyweights, kettlebells, punching bag, bulgarian bag, you name it).

I think the intervals match the types of activities I enjoy. Plus more and more research says that the intervals are more effective at fat loss - need to stay ahead of that curve.

But like others have said, why are you looking at walking, running, or sprinting.

For fat loss - intervals.

For stress relief and fresh air ... bundle up and get outside. Walk, run, or sprint - just get some fresh air.