Because it's a significant expense, purchasing a new set of all-terrain tires for their truck or SUV is something that most folks want to do as infrequently as possible.
Tire life is influenced by numerous factors. Certain drivers may be able to coax 80,000 miles out of a set, others just half that with the same tire. How all-terrain tires are used (on-road, off-road, through warm seasons and/or cold seasons), cared for, rotated (if applicable), and more will determine tire life.
But before purchasing a new set of all-terrain tires, there are a couple of data points worth considering if the aim is high mileage.
The first is treadlife warranty. While there's arguably a bit of marketing in play here, tire manufacturers generally won't warranty a set of tires for an unrealistic mileage; let's assume they don't want to be inundated with mileage warranty claims.
The following all-terrain tires provide some of the strongest mileage warranties*:
Toyo Open Country ATII: 65,000 miles
Continental TerrainContact A/T: 60,000 miles
Goodyear Wrangler All-Terrain Adventure: 60,000 miles
General Grabber APT: 60,000 miles
General Grabber AT2: 60,000 miles
Yokohama Geolandar A/T G015: 60,000 miles
Kumho Road Venture AT51: 55,000 miles
Cooper Discoverer A/T3: 55,000 miles
Firestone Destination A/T: 50,000 miles
Hankook Dynapro AT-M: 50,000 miles
Dick Cepek Trail Country: 50,000 miles
Of that set, these all-terrain tires have achieved solid treadlife ratings from Tire Rack users**:
Yokohama Geolandar A/T G015: 8.7/10
Firestone Destination A/T: 8.5/10
Kumho Road Venture AT51: 8.4/10
General Grabber AT2: 8.2/10
Knowing how long a set of all-terrain tires will last given your personal driving style and use patterns requires a crystal ball. However, using the combination of these two data sets provides insight into how you can give yourself best chance of acquiring a high mileage, long-lasting set of all-terrain tires.
*We pulled the highest warranty mileage number available for each tire. Check stipulations and conditions. All specifications and fitments may not be eligible for the indicated mileage.
**Data as of November, 2017. Bear in mind that some of the all-terrain tires in the first set are too new to have established treadwear user ratings.