It also depends on the make and where you live. I stretched my Yokohama's out to ~80k miles with good tread still left when I replaced them. But I live in the southern part of the US, so we don't have to deal with snow and ice cycles that cause tires to wear faster.