The bottom line. As a form of cardio exercise, using a treadmill is an excellent way of burning calories and losing weight. If you're not sure what type of treadmill workout is best suited to you, talk to a certified personal trainer. They can work with you to create a customized treadmill weight loss program.