Cheap flights from Tennessee to New Mexico from $95

The cheapest month to fly to New Mexico from Tennessee is in October. Flight prices, which tend to average around $123, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of October, then departing from Tennessee during the month July is also very affordable. Most momondo users find prices during this month for around $123.

The cheapest day to depart from Tennessee to New Mexico is on a Tuesday. Travelers who choose to depart for New Mexico on a Tuesday will often find tickets for as low as $408. The most expensive day to fly to New Mexico is Wednesday, with ticket prices averaging around $637.

According to our data, the cheapest time of day to fly to New Mexico is in the afternoon. momondo users have found flights departing from Tennessee to New Mexico in the afternoon for as low as $379. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the evening, with an average ticket price of $652. Departure times in the evening fall within the peak daily travel times, which is why tickets can be more expensive.

Fly from Nashville Intl to Albuquerque for the best Tennessee - New Mexico flight prices

You are more likely to see cheaper flights to New Mexico from Tennessee when booking weeks ahead of your departure date. In general, you can expect to find flights to New Mexico for around $362 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Mexico from Tennessee for as low as $262 on momondo.

Frontier, Delta, and American Airlines are the most popular carriers operating from Tennessee to New Mexico

American Airlines, Southwest and Delta are the top three most popular airlines that fly to New Mexico from Tennessee according to our data. American Airlines is the first choice among our users, with 53% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 4 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

2 flights are operational weekly from Tennessee to New Mexico as of May 2026. The most popular departure day for this route is Tue, with 50% of flights per week taking off on this day.

Average flight duration from Tennessee to New Mexico depends on which airport you fly into and out of. Flying from Nashville to Albuquerque is 2h 55m on average, while flying from Memphis to Albuquerque is 4h 40m on average. Albuquerque is the most popular airport in New Mexico.