On my Salsa I was running Continental XC Kings and I would get 2500 miles out of them. At that mileage the rear was pretty much gone but the front wasn't to bad. I always replaced my tires in pairs...