$74+ Cheap flights from New Mexico to Tennessee
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/18. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — BNA
ago. 25 — sep. 11
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from New Mexico to Tennessee with Cheapflights
1. Tell us where you want to go
Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”2. Select your favorite providers
We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.3. Compare prices and book
Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.Cheap flight deals from New Mexico to Tennessee
Keep the following information in mind while searching for New Mexico to Tennessee flight deals. Data was last updated agosto 20, 2025.
Round-trip from | $145 (Priceline) |
|---|---|
One-way from | $74 (Priceline) |
Popular in | March |
Cheapest in | August |
Average price | $339 |
Good round-trip deal | $345 or less |
Good one-way deal | $173 or less |
Find flight deals from New Mexico to Tennessee
Cheapest flights from New Mexico to TennesseeExplore the most affordable flight options available from New Mexico to Tennessee. Find the lowest fares from popular airlines and budget airlines, with prices last updated on agosto 20, 2025.
Explore the most affordable flight options available from New Mexico to Tennessee. Find the lowest fares from popular airlines and budget airlines, with prices last updated on agosto 20, 2025.
This Priceline deal was found by Cheapflights users on 8/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 9/171:33 pmELP - BNA
1 stop7h 11mFrontier
mié. 9/247:30 amBNA - ELP
1 stop6h 18mFrontier
Deal found 8/20![Frontier logo]()
$145
This FlightHub deal was found by Cheapflights users on 8/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 9/191:33 pmELP - BNA
1 stop6h 10mFrontier
lun. 9/226:15 amBNA - ELP
1 stop7h 33mFrontier
Deal found 8/18![Frontier logo]()
$162
This Priceline deal was found by Cheapflights users on 8/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 9/191:33 pmELP - BNA
1 stop6h 10mFrontier
mié. 9/247:30 amBNA - ELP
1 stop6h 18mFrontier
Deal found 8/20![Frontier logo]()
$171
This Priceline deal was found by Cheapflights users on 8/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 9/251:33 pmELP - BNA
1 stop10h 07mFrontier
dom. 9/286:15 amBNA - ELP
1 stop7h 33mFrontier
Deal found 8/19![Frontier logo]()
$172
This Priceline deal was found by Cheapflights users on 8/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 9/71:33 pmELP - BNA
1 stop6h 10mFrontier
dom. 9/146:15 amBNA - ELP
1 stop7h 33mFrontier
Deal found 8/19![Frontier logo]()
$175
This FlightHub deal was found by Cheapflights users on 8/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 10/51:33 pmELP - TYS
1 stop28h 12mFrontier
vie. 10/108:17 pmTYS - ELP
1 stop19h 33mFrontier
Deal found 8/18![Frontier logo]()
$207
This American Airlines deal was found by Cheapflights users on 8/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 11/56:21 amABQ - TYS
1 stop7h 14mAmerican Airlines
sáb. 11/85:10 amTYS - ABQ
1 stop6h 12mAmerican Airlines
Deal found 8/17![American Airlines logo]()
$215
This Kiwi.com deal was found by Cheapflights users on 8/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 9/171:33 pmELP - BNA
2 stops28h 57mMultiple Airlines
mié. 9/247:30 amBNA - ELP
1 stop6h 18mMultiple Airlines
Deal found 8/19![Multiple Airlines logo]()
$218
This Frontier deal was found by Cheapflights users on 8/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Frontier is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
sáb. 10/43:54 pmELP - BNA
1 stop5h 39mFrontier
mié. 10/156:12 amBNA - ELP
1 stop8h 38mFrontier
Deal found 8/18![Frontier logo]()
$219
This American Airlines deal was found by Cheapflights users on 8/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 11/188:20 amABQ - TYS
2 stops10h 57mAmerican Airlines
sáb. 11/225:52 pmTYS - ABQ
1 stop8h 03mAmerican Airlines
Deal found 8/19![American Airlines logo]()
$220
This Priceline deal was found by Cheapflights users on 8/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 10/161:37 pmELP - BNA
1 stop9h 22mFrontier
lun. 10/206:12 amBNA - ELP
1 stop7h 40mFrontier
Deal found 8/20![Frontier logo]()
$222
This Kiwi.com deal was found by Cheapflights users on 8/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 10/171:37 pmELP - BNA
1 stop9h 22mFrontier
dom. 10/196:12 amBNA - ELP
1 stop7h 40mFrontier
Deal found 8/20![Frontier logo]()
$225
Cheapflights Fare Finder
Customize your flight search to find flights from New Mexico to Tennessee that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated agosto 20, 2025.
Use the filters below to find and compare flights from New Mexico to Tennessee that are best for you.
Fly from
New Mexico
Fly to
Tennessee
Route
Depart
Return
Price
El PasoNashville
ELP - BNA
ELPBNA
El Paso
mié. 9/17
1:33 pm-9:44 pm
1 stop7h 11m
Nashville Intl
mié. 9/24
7:30 am-12:48 pm
1 stop6h 18m
$145
El PasoNashville
ELP - BNA
ELPBNA
El Paso
vie. 9/19
1:33 pm-8:43 pm
1 stop6h 10m
Nashville Intl
lun. 9/22
6:15 am-12:48 pm
1 stop7h 33m
$162
El PasoNashville
ELP - BNA
ELPBNA
El Paso
dom. 10/5
1:33 pm-12:40 am
1 stop10h 07m
Nashville Intl
vie. 10/10
6:12 am-12:52 pm
1 stop7h 40m
$172
El PasoNashville
ELP - BNA
ELPBNA
El Paso
jue. 9/25
1:33 pm-12:40 am
1 stop10h 07m
Nashville Intl
dom. 9/28
6:15 am-12:48 pm
1 stop7h 33m
$172
El PasoNashville
ELP - BNA
ELPBNA
El Paso
dom. 9/7
1:33 pm-8:43 pm
1 stop6h 10m
Nashville Intl
dom. 9/14
6:15 am-12:48 pm
1 stop7h 33m
$175
El PasoKnoxville
ELP - TYS
ELPTYS
El Paso
dom. 10/5
1:33 pm-7:45 pm
1 stop28h 12m
Knoxville McGhee Tyson
vie. 10/10
8:17 pm-1:50 pm
1 stop19h 33m
$207
AlbuquerqueKnoxville
ABQ - TYS
ABQTYS
Albuquerque
mar. 11/18
6:20 am-5:20 pm
1 stop9h 00m
Knoxville McGhee Tyson
sáb. 11/22
12:08 pm-4:15 pm
1 stop6h 07m
$215
AlbuquerqueKnoxville
ABQ - TYS
ABQTYS
Albuquerque
mié. 11/5
6:21 am-3:35 pm
1 stop7h 14m
Knoxville McGhee Tyson
sáb. 11/8
5:10 am-9:22 am
1 stop6h 12m
$215
El PasoNashville
ELP - BNA
ELPBNA
El Paso
mié. 9/17
1:33 pm-7:30 pm
2 stops28h 57m
Nashville Intl
mié. 9/24
7:30 am-12:48 pm
1 stop6h 18m
$218
El PasoNashville
ELP - BNA
ELPBNA
El Paso
sáb. 10/4
3:54 pm-10:33 pm
1 stop5h 39m
Nashville Intl
mié. 10/15
6:12 am-1:50 pm
1 stop8h 38m
$218
Showing 1-10 of 60 results
Best time to book a flight from New Mexico to Tennessee
Have a flexible travel schedule? Discover the best time to fly to Tennessee from New Mexico with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from New Mexico to Tennessee
What is the cheapest month to book a flight from New Mexico to Tennessee?
Currently, January is the cheapest month in which you can book a flight from New Mexico to Tennessee (average of $220). Flying from New Mexico to Tennessee in June is currently the most expensive (average of $291). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
What is the cheapest time of day to fly from NM to TN?
Find hourly flight availability from New Mexico to Tennessee. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated agosto 20, 2025.
When flying from New Mexico to Tennessee, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.
Reviews of airlines servicing Tennessee
Get insights into the airlines that provide service to Tennessee. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Tennessee. Reviews last updated agosto 20, 2025.
Read through reviews of airlines operating flights from New Mexico to Tennessee, such as Southwest, Delta, and United Airlines. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Comfort
8.0
Food
7.0
Boarding
8.1
Entertainment
7.5
Crew
8.6
Overall
8.0
Reviews
1 / 20
8.0
ExcellentWalter,Aug 2025
OAK - SAN
Comfort
8.0
Food
7.0
Boarding
8.1
Entertainment
7.5
Crew
8.6
Overall
8.0
Reviews
1 / 20
8.0
ExcellentWalter,Aug 2025
OAK - SAN
Comfort
8.0
Food
7.0
Boarding
8.1
Entertainment
7.5
Crew
8.6
Overall
8.0
Reviews
1 / 20
8.0
ExcellentWalter,Aug 2025
OAK - SAN
Comfort
8.0
Food
7.0
Boarding
8.1
Entertainment
7.5
Crew
8.6
Overall
8.0
Reviews
1 / 20
8.0
ExcellentWalter,Aug 2025
OAK - SAN
Comfort
8.0
Food
7.0
Boarding
8.1
Entertainment
7.5
Crew
8.6
Overall
8.0
Reviews
1 / 20
8.0
ExcellentWalter,Aug 2025
OAK - SAN
Related info for your journey
Find useful and relevant information for your journey from New Mexico to Tennessee. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for New Mexico to Tennessee
See prices for flight routes from nearby airports that may be better suited for you.
Top 4 airlines flying from New Mexico to Tennessee
Discover the top 4 airlines that operate flights from New Mexico to Tennessee. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated agosto 20, 2025.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$214 | Average$464 | FlexibilityNo cancel fee | On-time71% | |
| Cheapest$223 | Average$433 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$251 | Average$414 | FlexibilityNo cancel fee | On-time63% | |
| Cheapest$268 | Average$466 | FlexibilityNo cancel fee | On-timeN/A |