A rule of thumb is that you burn about 100 calories per mile for a 180-pound person and 65 calories per mile for a 120-pound person. Your walking speed matters less. To burn 1000 calories then, you'd need to walk for 10 miles as a 180-pound person.