The average mileage varies with many factors, such as original tire quality, surfaces driven on, driver habits and weather conditions. A good rule to follow is to replace tires about every 40,000 miles, unless you are using tires that were specifically designed to last longer.