Typically, when looking at genuine OEM tires or high-quality replacement tires for new or pre-owned vehicles, shoppers can expect to get about 50,000 miles before needing a new set. The caveat is, of course, that the tires must be properly cared for during this time.