$28+ 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/23. 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 January 27, 2026.
Good round-trip deal | $232 or less |
|---|---|
Good one-way deal | $118 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 January 27, 2026.
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 January 27, 2026.
This Kiwi.com deal was found by Cheapflights users on 1/26. 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 eDestinos deal was found by Cheapflights users on 1/25. 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 eDestinos deal was found by Cheapflights users on 1/24. 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 Kiwi.com deal was found by Cheapflights users on 1/26. 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 1/25. 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 Southwest deal was found by Cheapflights users on 1/27. 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 Southwest 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 1/25. 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 Kiwi.com deal was found by Cheapflights users on 1/25. 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 1/24. 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 Kiwi.com deal was found by Cheapflights users on 1/27. 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 Kiwi.com deal was found by Cheapflights users on 1/26. 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 Kiwi.com deal was found by Cheapflights users on 1/27. 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.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Sun 2/8
7:14 pm-10:04 pm
Nonstop1h 50m
Dallas/Fort Worth
Mon 2/9
7:00 am-11:39 am
1 stop5h 39m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Thu 2/26
12:24 pm-9:15 am
1 stop19h 51m
Dallas/Fort Worth
Sat 2/28
8:17 pm-11:39 am
1 stop16h 22m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Sat 2/21
2:34 pm-11:29 pm
1 stop7h 55m
Dallas/Fort Worth
Mon 2/23
7:00 am-11:38 am
1 stop5h 38m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Wed 3/11
7:30 pm-9:16 am
1 stop12h 46m
Dallas/Fort Worth
Wed 3/18
6:00 am-6:35 pm
1 stop13h 35m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Mon 3/23
7:30 pm-11:27 am
1 stop14h 57m
Dallas/Fort Worth
Tue 3/24
5:17 pm-6:35 pm
1 stop26h 18m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Mon 2/9
9:42 pm-5:47 am
1 stop7h 05m
Dallas/Fort Worth
Tue 2/10
9:55 am-2:37 pm
1 stop5h 42m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Sun 2/8
12:34 pm-9:45 am
1 stop20h 11m
Dallas/Fort Worth
Tue 2/10
5:45 am-2:37 pm
1 stop9h 52m
El PasoDallas
ELP - DFW
ELPDFW
El Paso
Fri 2/6
12:24 pm-4:28 pm
1 stop27h 04m
Dallas/Fort Worth
Sun 2/8
5:23 pm-6:19 pm
Nonstop1h 56m
El PasoLas Vegas
ELP - LAS
ELPLAS
El Paso
Mon 3/9
8:54 pm-9:55 pm
Nonstop2h 01m
Las Vegas Harry Reid Intl
Thu 3/12
6:30 am-6:35 pm
2 stops11h 05m
El PasoLas Vegas
ELP - LAS
ELPLAS
El Paso
Sat 2/21
6:10 pm-7:05 pm
Nonstop1h 55m
Las Vegas Harry Reid Intl
Mon 2/23
8:45 pm-11:20 pm
Nonstop1h 35m
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, February is the cheapest month in which you can book a flight from New Mexico (average of $50). 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 January 24, 2026.
Those who are seeking the cheapest fare on flights departing from New Mexico would be wise to consider leaving during Sunday evenings when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Friday mornings 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 Portland, with prices starting at $54. Explore other affordable destinations below.