$74 Find Cheap Flights from Tennessee to New Mexico

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 23% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonJanuary
Cheapest flight$74
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly and prices are also 3% lower on average.
Flight from Nashville to El Paso

FAQs for booking flights from Tennessee to New Mexico

  • How does KAYAK find such low prices on flights from Tennessee to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Tennessee to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Tennessee to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Tennessee to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Tennessee to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Tennessee to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Tennessee to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Tennessee to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in New Mexico?

    There are 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 76% of all flights arriving there.

  • Which is the cheapest airport to fly into in New Mexico?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in New Mexico is Albuquerque Airport (ABQ), with an average flight price of $398.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Tuesday where round-trip tickets can be as cheap as $409. On the other hand, the most expensive day to fly is Wednesday, where round-trip prices are $591 on average.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally in the evening, when round-trip flights cost $398 on average. Morning departures are around 18% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally at night, which is peak travel time and where the average cost of a ticket is $652.

  • What is the cheapest flight to New Mexico?

    The cheapest ticket to New Mexico from Tennessee found in the last 72 hours was to Albuquerque, at $413 round-trip. The most popular route is Nashville (BNA) to Albuquerque (ABQ) and the cheapest round-trip airline ticket found on this route in the last 72 hours was $413.

  • What is the cheapest month to fly from Tennessee to New Mexico?

    The cheapest month for flights from Tennessee to New Mexico is January, when tickets cost $269 (return) on average. On the other hand, the most expensive months are June and November, when the average cost of round-trip tickets is $639 and $457 respectively.

  • How far in advance should I book a flight from Tennessee to New Mexico?

    To get a below average price on the flight from Tennessee to New Mexico, you should book around 3 weeks before departure, which saves you about 47% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 20 weeks before departure.

  • How many cities have direct flights to New Mexico?

    From Tennessee, there are direct flights to New Mexico from 1 city. This city is Nashville and there are 5 direct flights each week.

  • How many direct flights to New Mexico are there each day?

    There are around 1 direct flights from within Tennessee to New Mexico every day. Most flights (80%) depart in the morning.

  • How many direct flights to New Mexico are there each week?

    Each week there are around 5 direct flights from within Tennessee to New Mexico. The most common day for departures is Monday, with 20% of flights taking off on this day.

  • How long is the flight to New Mexico?

    An average nonstop flight from Tennessee to New Mexico takes 6h 48m, covering a distance of 1171 miles. The shortest route is Nashville (BNA) to Albuquerque (ABQ) with an average flight time of 2h 55m.

  • How many long-haul flights are there to New Mexico each week?

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to New Mexico. Instead, there are 5 short-haul flights (up to 3 hour flight duration), with the most arriving from Nashville.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (46% of total searches to New Mexico). The next most popular destinations are El Paso (33%) and Santa Fe (20%). Searches for flights to Roswell (1%) are also popular.

Reviews of the top 4 airlines serving from Tennessee to New Mexico

 
Need help choosing which airline to fly with from Tennessee to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
SouthwestOverall score based on 4303 reviews
7.0Food
8.6Crew
7.5Entertainment
8.0Comfort
8.1Boarding
Airline reviews

It was canceled. Supposedly weather. But there was no snow in Baltimore. At least we found out before driving to airport

2.0 MediocreAnonymous, Feb 2026
BWI - PBI
Read more Southwest reviews

It was canceled. Supposedly weather. But there was no snow in Baltimore. At least we found out before driving to airport

I have not flown Southwest in awhile and had a very pleasant experience. From ticketing to boarding to the flight. The flight left on time and landed ahead of schedule. It won't be so long next time!!

The Southwest experience has definitely taken a dive from its early days. You can no longer deferentiate from other airlines. Air travel is too expensive. Southwest is no longer budget friendly. They have lost me as a loyal customer.

Flight was hours late, unable to sit next to spouse, I have had so much better experiences. Substantially better, only saving grace was that it was a short flight.

An entire day of delays. Cost lots of money. Meals and a hotel.

The WiFi and crew on the plane were good, however, the boarding experience was awful. I paid for the Choice Preferred and was boarded in group 5 so all overhead storage was full. They found room for our luggage, but further back making getting off the plane a nightmare. Also, we were in row 6 and the seats were extremely uncomfortable. Both my daughter and I had no leg room and couldn’t wait to get off the plane.

The charges were ridiculous for an hour flight and the turbulence was very scary.

Still need to work out the kinks on the new assigned seating boarding process. Otherwise, a very good flight.

WiFi did not work. Boarding with the new seating assignments took too long. The temperature in the terminal was obnoxious. +/- 80°

The seats are now more narrow. I paid for front row the seats in the front are even more narrow than before.

Seat was extremely hard which made even a short 1 hour 20 minute flight fairly uncomfortable.

Everything was good except wifi and a leaking drink chiller. The floor was all wet and my bag was soaked. Did not notice until debarking. Have not heard back from Delta. Even though this was leg one of an international flight in first class, they denied access to their Sky Club - very disappointing!

The staff was fine. The plane was extremely tight, and I paid for the wifi and it did not work at all. I was actually going to ask for a refund.

two hour delay and the Delta representative on the PA system was unable to understand

An awesome flight crew. FC seat cushion just doesn’t cut it for a 3+ hour flight.

2+hrs delay without any reason provided and a cramped flight

We waited an hour on the runway to get a gate in Orlando

Flight was delayed by 3-hours and their fix was… complimentary pretzels.

Flight was delayed due to crew being not on time

Flight crew issues delayed my flight by 2 1/2 hours. Causing me to miss my connection.

Staff were good. My seat was in need of repair, but for a short flight was not problematic. Usual basic snack and drink setup that you'll find on any US carrier. Over, a decent, basic flight.

Complimentary light meal would be appreciated. But great flight crew service on all legs

Flight delayed for more than 16 hrs and no effort was spent to provide an alternate

We got delayed three hours and nobody thought to have the bathroom fixed while we were sitting waiting to board? took a full hour to have maintenance come and check it off. Had to shut the bathroom down twice so that the pilots could go to the bathroom. Everyone missed their connections.

Flight left on time and we arrived 25 minutes early! There was a gate available when we arrived so early on a busy Sunday afternoon! Flight attendants came around twice with the drinks cart.

Wonderful. Quick boarding. Early departure and we arrived 30 minutes early at our destination. Unfortunately, when you arrive early, there is still a departing aircraft at our gate. We had to park for 30 minutes until the gate was clear. So our early arrival was not really early at the gate. Otherwise it was a quick and smooth flight. Appreciated the efficiency.

Everything was great except for the boarding process. Everyone is lining up all at the same time and it’s hard to tell between the groups as they are way too large.

Women boarding passengers at the gate was absolutely rude and disrespectful of passengers. The flight attendant was absolutely delightful! Smiling and connected with the passengers. So happy. The seats are cramped and uncomfortable but I guess that’s just the way it is Communication regarding flight was excellent

Overall we had a good experience during our flight from San Francisco to Houston.

Airport terminal was outdated, flight was on a small jet with no wifi

For my arriving destination, we were delayed multiple times to the point that we arrived 6 hours after we were originally scheduled. On my flight home, they overbooked and involuntarily removed passengers (including me) from the plane. It was not a good experience.

It was good experience this time. The flight was on time.

I very rarely fly American and my experience today reenforces that is the correct decision. While the staff were all very courteous, our flight was first thing in the morning so there was no reason to be delayed, yet appropriate maintenance checks weren’t completed prior to our flight so we were delayed multiple times. Not a great showing, American Airlines.

It's very confusing because Kayak has it as American Airlines, but it was Hawaiian Airlines, but operated by Alaska Airlines. I had to go to the airport for my boarding pass because American said I didn't have any trips.

Smooth flight. From the early boarding and all were on board before departure time and arrived early in ONT. Great crew. Thank you!!!!

Small plane, poor meal choices for first class, bad terminal and boarding experience at LAX

Lack of gluten free options in food service. I have Celiac disease and it appears you no longer offer special meals for people with dietary restrictions. I am a frequent flyer traveling into and out of Omaha airport. I have noticed over the course of several months that although our flight typically arrives ahead of schedule (awesome job AA!) - we typically sit on the runway for several minutes waiting for the ground crew to get in place. Not sure if it is a ground crew issue or a gate availability issue (due to construction at this airport). Seems to be more of a ground crew being on time issue.

Arrived early picked up my bag in a few minutes- great trip - thank you

Flight boarded, departed and landed on time. Excellent service from flight attendant in FIRST

Boarding is always an ordeal. Less dogs on flights. I am highly allergic to dogs and cats. Why are there so many animals these days?

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Tennessee

Cabin classes available on flights to Tennessee. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.