Quick Answer. Depending on the length of the stride, it takes between 2,000 and 3,000 steps to burn 100 calories. The number of calories burned also depends on speed and weight. Heavier people will burn more calories than lighter people.