Individuals weighing 155 pounds burn 500 calories walking 4 miles per hour for 90 minutes, or walking at a pace of 3.5 miles per hour for about 100 minutes, according to Harvard Health Publications. Boosting your walking speed up to 4.5 miles per hour means you'll expend 500 calories in just 81 minutes.