Cheap flights from New Mexico to Utah from $63

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 4/21. 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
0 bags

Discover deals from 900+ travel sites with momondo.

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.

Find the cheapest flights from New Mexico to Utah

Cheap round-trip flights

Enter your travel dates to find the best prices.
Frontier Logo
1:03 pm - 8:01 am
ELP
-
SLC
18h 58m
1 stop
Frontier Logo
9:59 pm - 12:18 pm
SLC
-
ELP
14h 19m
1 stop
$140Frontier
Sat, May 9 - Mon, May 11
Frontier Logo
7:30 pm - 7:55 am
ELP
-
SLC
12h 25m
1 stop
Frontier Logo
11:49 am - 6:35 pm
SLC
-
ELP
6h 46m
1 stop
$146Frontier
Wed, Mar 25 - Tue, Mar 31
American Airlines Logo
6:38 am - 3:04 pm
ROW
-
SLC
8h 26m
1 stop
American Airlines Logo
5:30 am - 11:45 am
SLC
-
ROW
6h 15m
1 stop
$263American Airlines
Fri, Mar 20 - Tue, Mar 24
Delta Logo
8:10 am - 10:02 am
ABQ
-
SLC
1h 52mnonstop
Delta Logo
8:45 pm - 10:27 pm
SLC
-
ABQ
1h 42mnonstop
$299Delta
Thu, Apr 9 - Sun, Apr 12
Southwest Logo
11:35 am - 4:50 pm
ABQ
-
SLC
5h 15m
1 stop
Southwest Logo
11:55 am - 3:30 pm
SLC
-
ABQ
3h 35m
1 stop
$304Southwest
Wed, Apr 1 - Wed, Apr 8
United Airlines Logo
10:45 am - 5:12 pm
ROW
-
SLC
6h 27m
1 stop
United Airlines Logo
5:00 am - 9:56 am
SLC
-
ROW
4h 56m
1 stop
$306United Airlines
Mon, Mar 23 - Fri, Apr 3
American Airlines Logo
6:00 am - 12:49 pm
ROW
-
SLC
6h 49m
1 stop
American Airlines Logo
1:44 pm - 9:59 pm
SLC
-
ROW
8h 15m
1 stop
$307American Airlines
Wed, Apr 22 - Thu, Apr 30
Delta Logo
6:00 am - 1:57 pm
ABQ
-
SLC
7h 57m
1 stop
Delta Logo
8:40 pm - 10:26 pm
SLC
-
ABQ
1h 46mnonstop
$309Delta
Thu, Apr 9 - Tue, Apr 14
United Airlines Logo
10:30 am - 3:41 pm
SAF
-
SLC
5h 11m
1 stop
United Airlines Logo
5:13 am - 9:08 am
SLC
-
SAF
3h 55m
1 stop
$314United Airlines
Tue, Mar 17 - Sat, Mar 21
Southwest Logo
6:00 am - 1:50 pm
ABQ
-
SLC
7h 50m
1 stop
Southwest Logo
11:10 am - 6:40 pm
SLC
-
ABQ
7h 30m
2 stops
$314Southwest
Wed, Apr 1 - Wed, Apr 8

American Airlines flights from New Mexico to Utah

Our best American Airlines deals on New Mexico to Utah flight tickets
American Airlines
Mar 20
ROW6:38 amRoswell Intl
8h 26m
1 stop
SLC3:04 pmSalt Lake City
Mar 24
SLC5:30 amSalt Lake City
6h 15m
1 stop
ROW11:45 amRoswell Intl
$263
American Airlines
Apr 22
ROW6:00 amRoswell Intl
6h 49m
1 stop
SLC12:49 pmSalt Lake City
Apr 30
SLC1:44 pmSalt Lake City
8h 15m
1 stop
ROW9:59 pmRoswell Intl
$307
American Airlines
Mar 20
ROW12:15 pmRoswell Intl
11h 02m
2 stops
SLC11:17 pmSalt Lake City
Mar 24
SLC5:30 amSalt Lake City
6h 15m
1 stop
ROW11:45 amRoswell Intl
$363

Delta flights from New Mexico to Utah

Our best Delta deals on New Mexico to Utah flight tickets
Delta
Apr 9
ABQ8:10 amAlbuquerque
1h 52m
SLC10:02 amSalt Lake City
Apr 12
SLC8:45 pmSalt Lake City
1h 42m
ABQ10:27 pmAlbuquerque
$299
Delta
Apr 9
ABQ6:00 amAlbuquerque
7h 57m
1 stop
SLC1:57 pmSalt Lake City
Apr 14
SLC8:40 pmSalt Lake City
1h 46m
ABQ10:26 pmAlbuquerque
$309
Delta
May 14
ABQ5:11 pmAlbuquerque
1h 44m
SLC6:55 pmSalt Lake City
May 18
SLC8:40 pmSalt Lake City
1h 43m
ABQ10:23 pmAlbuquerque
$319

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 March 5, 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

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Sat 5/9

1:03 pm-8:01 am

1 stop18h 58m

Salt Lake City

Mon 5/11

9:59 pm-12:18 pm

1 stop14h 19m

$140

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Wed 3/25

7:30 pm-7:55 am

1 stop12h 25m

Salt Lake City

Tue 3/31

11:49 am-6:35 pm

1 stop6h 46m

$146

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Fri 3/20

6:38 am-3:04 pm

1 stop8h 26m

Salt Lake City

Tue 3/24

5:30 am-11:45 am

1 stop6h 15m

$263

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Thu 4/9

8:10 am-10:02 am

Nonstop1h 52m

Salt Lake City

Sun 4/12

8:45 pm-10:27 pm

Nonstop1h 42m

$299

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Wed 4/1

11:35 am-4:50 pm

1 stop5h 15m

Salt Lake City

Wed 4/8

11:55 am-3:30 pm

1 stop3h 35m

$304

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Mon 3/23

10:45 am-5:12 pm

1 stop6h 27m

Salt Lake City

Fri 4/3

5:00 am-9:56 am

1 stop4h 56m

$306

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Wed 4/22

6:00 am-12:49 pm

1 stop6h 49m

Salt Lake City

Thu 4/30

1:44 pm-9:59 pm

1 stop8h 15m

$307

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Thu 4/9

6:00 am-1:57 pm

1 stop7h 57m

Salt Lake City

Tue 4/14

8:40 pm-10:26 pm

Nonstop1h 46m

$309

Santa FeSalt Lake City

SAF - SLC

SAFSLC

Santa Fe

Tue 3/17

10:30 am-3:41 pm

1 stop5h 11m

Salt Lake City

Sat 3/21

5:13 am-9:08 am

1 stop3h 55m

$314

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Wed 4/1

6:00 am-1:50 pm

1 stop7h 50m

Salt Lake City

Wed 4/8

11:10 am-6:40 pm

2 stops7h 30m

$314

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 August. Flight prices, which tend to average around $321, 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 August, then flying in September is also cheap. Prices for this month can be found on momondo for an average of $339.

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 Wednesday when prices can be found for as low as $371. 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 $472.

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 $319. Flights to Utah are more costly in the afternoon, with an average ticket price of $442. Departure times in the afternoon 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 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 $378 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 $235 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 24% 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

$203

Fastest flight time

1h 47m

Direct flights

Every day

Airports in Utah

51 airports
The best one-way flight to Utah from New Mexico in the past 72 hours is $203. The best round-trip flight deal from New Mexico to Utah found on momondo in the last 72 hours is $369.
The fastest flight from New Mexico to Utah takes 1h 47m
Direct flights go from New Mexico to Utah every day.
There are 51 airports in Utah. From New Mexico there are direct flights to Salt Lake City (SLC).
  • 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
United AirlinesPriceFrom $156Free CancellationRating
7.4
9,389 reviews
Search United Airlines flights
American AirlinesPriceFrom $218Free CancellationRating
7.1
11,381 reviews
Search American Airlines flights
SouthwestPriceFrom $221Free CancellationRating
8.0
4,307 reviews
Search Southwest flights
DeltaPriceFrom $299Free CancellationRating
7.9
8,248 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
Sat 4/4
Sat 4/11

Find better results for your trip to Utah

Popular cities in Utah

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