Weight loss specialists often advise patients who want to walk to lose weight to aim to move for 30 minutes at least four or five times a week. Many people are able to cover about 2 miles (about 3 km) in this amount of time, and the calorie burn is significant, too.