Is it better to run at different speeds at regular intervals on a treadmill. Its better to start at small speeds like 4 mph for around 20 minutes and then gradually increase the speeds to 6 mph and up to 12 mph. It depends on your endurance.