You can perform treadmill walking every day of the week once you’ve become used to it. To lower health risks, experts recommend walking for 30 to 60 minutes most days of the week, for a total of 150 to 300 minutes per week.