With normal driving and proper vehicle and tire maintenance the best all-season tires should comfortably last 50,000 to 80,000 miles. What is more, many all-season tires come with a guarantee that typically ranges from 40,000 to 85,000 miles.