How long your Nissan Maxima tires last will vary based on the tire type you've got, as well as where and how you drive. Nissan Maxima tires often come with mileage warranties ranging from 20,000 miles to 80,000 miles.