If you really want to push yourself and make the treadmill a useful tool to help you lose weight, you might want to take things up even higher than simply running. If you can use bursts of sprinting at 10 miles per hour throughout a 30-minute session with a few seconds gaps in between to burn a total of almost 500 calories per session.