Experience Better Fitness with Underwater Treadmills Start with 15–20 minutes and gradually increase to 30–45 minutes as you get stronger. ankurkumar 2 weeks ago .