If you are using walking as a tool to help lose weight, Bryant recommends walking for 45 to 60 minutes per day most days of the week.