If you plan to lose 20 pounds by walking alone, try to burn at least 250 extra calories during your walk per day. For example, if you weigh 160 pounds you'd have to walk at least 40 minutes per day at a pace of 4 miles per hour to lose ½ pound per week.