Workouts aren't one size fits all. But everyone should really be either using weights on a weekly basis or working towards using them.
Lifting and carrying things on our shoulders and in our hands is paleo-essential. Any workout that doesn't reflect this is deficient.
Still sounds like too much long-slow to me. People have this notion that "to burn calories" or whatever, you need to go for long slow workouts at submaximal heart rate. It never works. Short, heavy, and fast is where it's at. Crossfit Football is good, but really anything that has you lifting heavy weights and sprinting is good. 2-3 times a week, no more than 7-10 minutes each (shorter is better) at 100% effort.
make something you want to do. It is YOUR plan Eric. and also, you can change things to suit the goals you want to address. If its fat loss, maybe do a warmup first, then do the squats, pushups etc then finish off with a 60yard dash. repeat circuit and finish off with a 10 minute lightish walk recovery
Building muscle without gaining fat 7 Answers
Insanity the asylum 3 Answers