Cheap flights from New Mexico to Utah from $96

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Utah departing on 7/20. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from New Mexico to Utah

Cheap round-trip flights

Enter your travel dates to find the best prices.
Frontier Logo
6:59 pm - 7:31 am
ELP
-
SLC
12h 32m
1 stop
Frontier Logo
8:16 am - 6:14 pm
SLC
-
ELP
9h 58m
1 stop
$194Frontier
Wed, Jul 15 - Wed, Jul 22
Frontier Logo
6:08 pm - 11:44 pm
ELP
-
SLC
5h 36m
1 stop
Frontier Logo
8:16 am - 5:13 pm
SLC
-
ELP
8h 57m
1 stop
$199Frontier
Tue, Jul 14 - Tue, Aug 11
American Airlines Logo
4:38 pm - 11:45 pm
SAF
-
SLC
7h 07m
1 stop
American Airlines Logo
7:10 am - 12:05 pm
SLC
-
SAF
4h 55m
1 stop
$284American Airlines
Wed, Sep 9 - Sat, Sep 12
United Airlines Logo
5:58 pm - 10:44 pm
ROW
-
SLC
4h 46m
1 stop
United Airlines Logo
5:15 am - 10:01 am
SLC
-
ROW
4h 46m
1 stop
$298United Airlines
Sat, Jul 11 - Fri, Jul 17
Southwest Logo
12:35 pm - 4:20 pm
ABQ
-
SLC
3h 45m
1 stop
Southwest Logo
5:25 pm - 10:15 pm
SLC
-
ABQ
4h 50m
1 stop
$309Southwest
Tue, Jul 21 - Tue, Jul 21
American Airlines Logo
6:52 pm - 11:03 pm
SAF
-
SLC
4h 11m
1 stop
American Airlines Logo
12:17 pm - 6:56 pm
SLC
-
SAF
6h 39m
1 stop
$319American Airlines
Mon, Jul 20 - Mon, Jul 27
United Airlines Logo
10:30 am - 3:23 pm
SAF
-
SLC
4h 53m
1 stop
United Airlines Logo
5:15 am - 9:44 am
SLC
-
SAF
4h 29m
1 stop
$324United Airlines
Sat, Jul 11 - Sun, Jul 19
Southwest Logo
8:10 pm - 12:15 am
ABQ
-
SLC
4h 05m
1 stop
Southwest Logo
6:00 am - 10:15 am
SLC
-
ABQ
4h 15m
1 stop
$327Southwest
Sat, Aug 1 - Mon, Aug 10
Delta Logo
6:15 pm - 8:07 pm
ABQ
-
SLC
1h 52mnonstop
Delta Logo
8:45 pm - 10:33 pm
SLC
-
ABQ
1h 48mnonstop
$339Delta
Fri, Sep 18 - Mon, Sep 21
Delta Logo
6:15 pm - 8:07 pm
ABQ
-
SLC
1h 52mnonstop
Delta Logo
5:10 pm - 11:48 pm
SLC
-
ABQ
6h 38m
1 stop
$349Delta
Fri, Sep 18 - Sun, Sep 20

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Frontier flights from New Mexico to Utah

Our best Frontier deals on New Mexico to Utah flight tickets
Frontier
Jul 15
ELP6:59 pmEl Paso
12h 32m
1 stop
SLC7:31 amSalt Lake City
Jul 22
SLC8:16 amSalt Lake City
9h 58m
1 stop
ELP6:14 pmEl Paso
$194
Frontier
Jul 14
ELP6:08 pmEl Paso
5h 36m
1 stop
SLC11:44 pmSalt Lake City
Aug 11
SLC8:16 amSalt Lake City
8h 57m
1 stop
ELP5:13 pmEl Paso
$199
Frontier
Aug 10
ELP6:59 pmEl Paso
12h 32m
1 stop
SLC7:31 amSalt Lake City
Aug 14
SLC3:41 pmSalt Lake City
25h 32m
1 stop
ELP5:13 pmEl Paso
$202

American Airlines flights from New Mexico to Utah

Our best American Airlines deals on New Mexico to Utah flight tickets
American Airlines
Sep 9
SAF4:38 pmSanta Fe
7h 07m
1 stop
SLC11:45 pmSalt Lake City
Sep 12
SLC7:10 amSalt Lake City
4h 55m
1 stop
SAF12:05 pmSanta Fe
$284
American Airlines
Jul 20
SAF6:52 pmSanta Fe
4h 11m
1 stop
SLC11:03 pmSalt Lake City
Jul 27
SLC12:17 pmSalt Lake City
6h 39m
1 stop
SAF6:56 pmSanta Fe
$319
American Airlines
Jul 15
SAF6:52 pmSanta Fe
4h 11m
1 stop
SLC11:03 pmSalt Lake City
Jul 21
SLC12:17 pmSalt Lake City
6h 16m
1 stop
SAF6:33 pmSanta Fe
$347

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Utah 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, momondo users made 832,500 searches. Data last updated June 22, 2026.
Use the filters below to find and compare flights from New Mexico to Utah that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Wed 7/15

6:59 pm-7:31 am

1 stop12h 32m

Salt Lake City

Wed 7/22

8:16 am-6:14 pm

1 stop9h 58m

$194

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Tue 7/14

6:08 pm-11:44 pm

1 stop5h 36m

Salt Lake City

Tue 8/11

8:16 am-5:13 pm

1 stop8h 57m

$199

Santa FeSalt Lake City

SAF - SLC

SAFSLC

Santa Fe

Wed 9/9

4:38 pm-11:45 pm

1 stop7h 07m

Salt Lake City

Sat 9/12

7:10 am-12:05 pm

1 stop4h 55m

$284

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Sat 7/11

5:58 pm-10:44 pm

1 stop4h 46m

Salt Lake City

Fri 7/17

5:15 am-10:01 am

1 stop4h 46m

$298

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Tue 7/21

12:35 pm-4:20 pm

1 stop3h 45m

Salt Lake City

Tue 7/21

5:25 pm-10:15 pm

1 stop4h 50m

$309

Santa FeSalt Lake City

SAF - SLC

SAFSLC

Santa Fe

Mon 7/20

6:52 pm-11:03 pm

1 stop4h 11m

Salt Lake City

Mon 7/27

12:17 pm-6:56 pm

1 stop6h 39m

$319

Santa FeSalt Lake City

SAF - SLC

SAFSLC

Santa Fe

Sat 7/11

10:30 am-3:23 pm

1 stop4h 53m

Salt Lake City

Sun 7/19

5:15 am-9:44 am

1 stop4h 29m

$324

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Sat 8/1

8:10 pm-12:15 am

1 stop4h 05m

Salt Lake City

Mon 8/10

6:00 am-10:15 am

1 stop4h 15m

$327
Quickest round-trip

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Fri 9/18

6:15 pm-8:07 pm

Nonstop1h 52m

Salt Lake City

Mon 9/21

8:45 pm-10:33 pm

Nonstop1h 48m

$339

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Fri 9/18

6:15 pm-8:07 pm

Nonstop1h 52m

Salt Lake City

Sun 9/20

5:10 pm-11:48 pm

1 stop6h 38m

$349

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Utah from

How to get the cheapest flight ticket from New Mexico to Utah

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Utah?

The cheapest month to fly to Utah from New Mexico is in September. Flight prices, which tend to average around $185, are often lower during this time because this is during the off-season. If you aren’t able to travel to Utah during the month of September, then flying in July is also cheap. Prices for this month can be found on momondo for an average of $199.

What is the cheapest day to depart on your flight to Utah?

The cheapest day to depart on your flight to Utah is on a Tuesday when prices can be found for as low as $428. This is often the case because there is less demand to fly during this day of the week. The most expensive day to fly to Utah is Sunday, with ticket prices averaging around $584.

What is the cheapest time of day to depart on your flight to Utah?

Our data shows that the cheapest New Mexico to Utah flights are usually those with departure times in the evening. Our users have found flights to Utah in the evening for as low as $374. Flights to Utah are more costly in the morning, with an average ticket price of $469. Departure times in the morning fall within the peak daily travel times, which is why tickets can be more expensive.

What is the cheapest New Mexico to Utah flight route?

Fly from Albuquerque to Salt Lake City for the best New Mexico - Utah flight prices

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

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

What cabin class options are available on New Mexico to Utah flights?

There are 4 cabin classes available to choose from on New Mexico to Utah flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on New Mexico to Utah flights?

You could potentially save up to 32% on your flight if you consider stops on a New Mexico to Utah flight.

Cheap New Mexico to Utah flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Utah

Best Price Found

$219

Fastest flight time

1h 47m

Direct flights

Mon, Tue, Thu, Fri, Sat and Sun

Airports in Utah

51 airports
The best one-way flight to Utah from New Mexico in the past 72 hours is $219. The best round-trip flight deal from New Mexico to Utah found on momondo in the last 72 hours is $347.
The fastest flight from New Mexico to Utah takes 1h 47m
Direct flights go from New Mexico to Utah on Monday, Tuesday, Thursday, Friday, Saturday and Sunday. There are no airlines offering direct flights.
There are 51 airports in Utah. From New Mexico there are direct flights to Salt Lake City (SLC).

Frequently asked questions about flying from New Mexico to Utah

  • When did momondo last update prices for flights from New Mexico to Utah?

    Prices for flights from New Mexico to Utah refresh daily.

  • How many operators does momondo search for flights from New Mexico to Utah?

  • How old do you have to be to fly from New Mexico to Utah?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Utah.

  • What documentation or ID do you need to fly to Utah?

    The travel and health documents required for your trip to Utah can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Utah. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

  • What is the most popular plane model from New Mexico to Utah?

Best airlines flying from New Mexico to Utah

Compare and see reviews for airlines that fly from New Mexico to Utah with momondo
Airline
Rating
Free Cancellation
Price
SouthwestPriceFrom $185Free CancellationRating
7.9
4,243 reviews
Search Southwest flights
American AirlinesPriceFrom $218Free CancellationRating
7.1
11,739 reviews
Search American Airlines flights
United AirlinesPriceFrom $244Free CancellationRating
7.4
9,875 reviews
Search United Airlines flights
DeltaPriceFrom $299Free CancellationRating
7.8
8,421 reviews
Search Delta flights

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Utah?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from New Mexico to Utah for you.

Can I find flights from New Mexico to Utah with flexible booking policies on momondo?

Flights from New Mexico to Utah with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from New Mexico to Utah?

Once you have performed a search for New Mexico to Utah flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from New Mexico to Utah right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of New Mexico to Utah flights. All you need is a valid email address and we will do the rest; it is that quick and easy.

An easier way to manage your Utah trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 7/22
Wed 7/29

Find better results for your trip to Utah

Popular cities in Utah

Popular flights according to clicks in the last 7 days on momondo