While working out several times a week will burn calories and build calorie-burning muscle, don't discount the power of walking! Every 2,000 to 2,500 steps is about a mile, which will take an hour to an hour and a half. So getting in 10,000 steps a day burns an extra 250 to 600 calories, depending on your weight.