Walking 2 miles on the treadmill is really enough to burn 100-200 calories. If you regularly walk at least five days per week for this same period, it will definitely add up! You can simply expect a ¼ pound weight loss per week with no change in diet.