Treated with specialized tread compound and internal reinforcements, All-Terrains are designed to take a beating, and they’re covered by a 65,000-mile warranty ... on any Walmart tire page.