500 Calorie Workout Treadmill : Locate the display and make sure it's. 500 Calorie Workout Treadmill : A workout that involves burning 500 calories is going to be at an intermediate or advanced level.