Walking on a treadmill at a mere 3 mph burns 73 calories in 20 minutes of exercise, or 219 calories per hour. Incline Setting the treadmill at an incline burns more calories than walking on level ground.