How to Walk Longer without Getting Tired Walking is excellent exercise. If you walk far enough and regularly enough, you will lose weight and improve your fitness. To get the greatest benefits from walking, however, you need to be able to walk more than a mile at least three times a week. Ideally, you should walk for an hour a day. If you are really out of shape, even walking can be physically taxing. However, you can get in shape by gradually increasing your distance and your pace. Here are some steps that can help you get going.