The amount of calories you can burn per step depends on your height and weight. For a person between 5'6"–6ft, weighing 300lbs, you would need to take 20,000 steps to burn just under 1,500 calories, which means you would need to take more than 20,000 steps to burn 2,000 calories.