How many calories can I burn on a treadmill? Losing weight should be easy, in theory. But anyone who’s ever tried could tell you it’s easier said than done. There is no universal truth to losing weight, but when you break it down to a science it basically amounts to this: burn more calories than you consume.