How to Increase Muscle Endurance in Legs. Part of the series: Workouts to Tone Muscles. Increasing muscle endurance in your legs is something that you might want to seriously consider doing if you're a marathon runner. Find out how to increase muscle endurance in your legs with help from a certified personal trainer and group fitness instructor in this free video clip.