$29+ Cheap flights from New Mexico
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 2/8. Fares are subject to change and may not be available on all flights or dates of travel.
What to know about flights from New Mexico
Discover essential information about flights departing from New Mexico, including flight schedules, destinations, airlines operating at the New Mexico airport, and any specific guidelines or requirements for travelers. Please note that the information is based on the most recent updates available. Data last updated diciembre 12, 2025.
Good round-trip deal | $219 or less |
|---|---|
Good one-way deal | $105 or less |
Find flights from New Mexico
Cheapest flights from New MexicoExplore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on diciembre 12, 2025.
Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on diciembre 12, 2025.
This Super.com deal was found by Cheapflights users on 12/10. 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 Super.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
This Kiwi.com deal was found by Cheapflights users on 12/11. 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.
This Frontier deal was found by Cheapflights users on 12/11. 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.
This Priceline deal was found by Cheapflights users on 12/10. 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.
This Kiwi.com deal was found by Cheapflights users on 12/11. 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.
This Expedia deal was found by Cheapflights users on 12/10. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
This Kiwi.com deal was found by Cheapflights users on 12/10. 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.
This Frontier deal was found by Cheapflights users on 12/10. 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.
This eDestinos deal was found by Cheapflights users on 12/10. 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 eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
This Super.com deal was found by Cheapflights users on 12/11. 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 Super.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
This Frontier deal was found by Cheapflights users on 12/11. 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.
This Super.com deal was found by Cheapflights users on 12/11. 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 Super.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
El PasoDallas
ELP - DFW
ELPDFW
El Paso
vie. 1/9
2:38 pm-5:29 pm
Nonstop1h 51m
Dallas/Fort Worth
vie. 1/16
1:45 pm-2:41 pm
Nonstop1h 56m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
vie. 1/23
12:24 pm-12:11 am
1 stop10h 47m
Dallas/Fort Worth
lun. 1/26
7:00 am-11:39 am
1 stop5h 39m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
jue. 1/22
9:29 pm-12:00 pm
1 stop13h 31m
Dallas/Fort Worth
lun. 1/26
10:08 pm-1:35 pm
1 stop16h 27m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
mar. 2/10
3:34 pm-5:27 pm
1 stop24h 53m
Dallas/Fort Worth
mié. 2/11
10:36 pm-2:07 pm
1 stop16h 31m
El PasoLas Vegas
ELP - LAS
ELPLAS
El Paso
jue. 1/15
3:41 pm-4:44 pm
Nonstop2h 03m
Las Vegas Harry Reid Intl
dom. 1/18
11:54 am-2:46 pm
Nonstop1h 52m
El PasoHouston
ELP - IAH
ELPIAH
El Paso
sáb. 1/24
2:30 pm-11:39 pm
1 stop8h 09m
Houston George Bush Intcntl
mié. 1/28
4:08 pm-11:39 am
1 stop20h 31m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
lun. 1/5
8:55 pm-5:14 pm
1 stop19h 19m
Dallas/Fort Worth
vie. 1/9
12:51 pm-1:43 pm
Nonstop1h 52m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
vie. 1/9
2:38 pm-5:29 pm
Nonstop1h 51m
Dallas/Fort Worth
lun. 1/12
6:45 am-11:37 am
1 stop5h 52m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
jue. 2/5
12:29 pm-7:21 pm
1 stop5h 52m
Dallas/Fort Worth
sáb. 2/7
8:50 am-1:35 pm
1 stop5h 45m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
sáb. 1/10
2:16 pm-9:11 am
2 stops41h 55m
Dallas/Fort Worth
sáb. 1/17
4:50 pm-12:10 pm
1 stop20h 20m
Best time to book a flight from New Mexico
Have a flexible travel schedule? Discover the best time to fly from New Mexico with our price prediction graph.
Travel insights for flights from New Mexico
Get recent, data-driven insights about flights from New Mexico including ideal travel times, pricing trends, and more.
What is the cheapest month to book a flight from New Mexico?
Currently, January is the cheapest month in which you can book a flight from New Mexico (average of $48). Flying from New Mexico in November will prove the most costly (average of $179). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
When is the cheapest time to fly from New Mexico?
Use this chart to determine the cheapest time to fly round-trip from New Mexico to Las Vegas. Price data was last updated on December 6, 2025.
Those who are seeking the cheapest fare on flights departing from New Mexico would be wise to consider leaving during Friday evenings when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Saturday evenings when fares are usually the most expensive.
Which airlines fly from New Mexico?
For flights departing from New Mexico check dates and pricing for the following: Southwest, Spirit Airlines, American Airlines, United Airlines, Delta. These airlines depart to the following popular destinations: Las Vegas.
What is the cheapest place to fly to from New Mexico?
The cheapest city to fly to from New Mexico is Dallas/Fort Worth, with prices starting at $87. Explore other affordable destinations below.