"If you want to lose weight from walking, you will get the best results by doing it consistently throughout the week," Brian told POPSUGAR. Aim for 30 minutes a day if you can, and you'll be surprised at the mood-boosting benefits and overall energy that comes with it.