According to the Department of Health, bumping your treadmill time to 300 minutes a week can result in extensive health benefits, including weight loss. You can reach this goal by walking 43 to 44 minutes each day or walking 60 minutes five days a week. If your time on the treadmill gets a bit dull or you feel pressed for time, consider splitting one long workout session into shorter 10-minute sessions.