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. So getting in 10,000 steps a day burns an extra 250 to 600 calories, depending on your weight.