Running (treadmill or outdoors) – the best weight loss exercise. Running is one of the most efficient methods of burning calories. For every mile you run, you burn approx. 100 calories. Highest calorie burn and cheap as chips.