[Tireburner]

I think most service manuals show 25,000 to 30,000 miles.

I generally don't change mine until I'm under there doing something else, regardless of miles.