If you are under the overweight or obese BMI category, you can lose a lot of weight by taking long walks. The American Heart Association recommends at least 150 minutes of light exercise per week, but you will have to walk longer if you are overweight or obese.