The statute of limitations, according to NHTSA, for all no-charge recall repairs is 10 years from the original sale date of the vehicle. However, one exception is tires. Tire recall repairs must be completed within 60 days of receiving a recall notice.