2. How long does it take to install new tires? The average installation of four new tires is between 45-60 minutes pending on the weather at that time.