Cheap flights from New Mexico to Utah from $82

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 5/8. 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
8:09 pm - 9:30 am
ELP
-
SLC
13h 21m
1 stop
Frontier Logo
8:30 pm - 5:23 pm
SLC
-
ELP
20h 53m
1 stop
$160Frontier
Thu, May 7 - Fri, May 15
Frontier Logo
8:09 pm - 9:30 am
ELP
-
SLC
13h 21m
1 stop
Frontier Logo
4:29 pm - 7:02 pm
SLC
-
ELP
26h 33m
1 stop
$161Frontier
Mon, May 11 - Tue, May 19
Frontier Logo
6:08 pm - 7:38 am
ELP
-
SLC
13h 30m
1 stop
Frontier Logo
8:16 am - 5:14 pm
SLC
-
ELP
8h 58m
1 stop
$164Frontier
Sat, Jun 6 - Sat, Jun 13
Frontier Logo
8:09 pm - 9:30 am
ELP
-
SLC
13h 21m
1 stop
Frontier Logo
8:23 am - 5:23 pm
SLC
-
ELP
9h 00m
1 stop
$165Frontier
Fri, May 15 - Sat, May 23
Southwest Logo
2:35 pm - 10:30 pm
ABQ
-
SLC
7h 55m
1 stop
Southwest Logo
5:50 am - 10:20 am
SLC
-
ABQ
4h 30m
1 stop
$236Southwest
Tue, Jun 9 - Wed, Jun 10
Southwest Logo
7:20 pm - 11:15 pm
ABQ
-
SLC
3h 55m
1 stop
Southwest Logo
11:55 am - 3:30 pm
SLC
-
ABQ
3h 35m
1 stop
$265Southwest
Wed, May 13 - Wed, May 20
United Airlines Logo
1:19 pm - 7:11 pm
SAF
-
SLC
5h 52m
1 stop
United Airlines Logo
5:15 am - 9:24 am
SLC
-
SAF
4h 09m
1 stop
$314United Airlines
Wed, May 6 - Sun, May 10
United Airlines Logo
10:45 am - 3:36 pm
ROW
-
SLC
4h 51m
1 stop
United Airlines Logo
5:15 am - 9:53 am
SLC
-
ROW
4h 38m
1 stop
$323United Airlines
Fri, May 8 - Sun, May 10
American Airlines Logo
6:00 am - 6:31 pm
ROW
-
SLC
12h 31m
2 stops
American Airlines Logo
4:01 pm - 9:59 pm
SLC
-
ROW
5h 58m
1 stop
$334American Airlines
Tue, May 5 - Sat, May 9
American Airlines Logo
6:00 am - 4:38 pm
ROW
-
SLC
10h 38m
2 stops
American Airlines Logo
12:17 pm - 9:59 pm
SLC
-
ROW
9h 42m
2 stops
$339American Airlines
Tue, May 5 - Sat, May 9

United Airlines flights from New Mexico to Utah

Our best United Airlines deals on New Mexico to Utah flight tickets
United Airlines
May 6
SAF1:19 pmSanta Fe
5h 52m
1 stop
SLC7:11 pmSalt Lake City
May 10
SLC5:15 amSalt Lake City
4h 09m
1 stop
SAF9:24 amSanta Fe
$314
United Airlines
May 8
ROW10:45 amRoswell Intl
4h 51m
1 stop
SLC3:36 pmSalt Lake City
May 10
SLC5:15 amSalt Lake City
4h 38m
1 stop
ROW9:53 amRoswell Intl
$323
United Airlines
May 8
ROW10:45 amRoswell Intl
4h 51m
1 stop
SLC3:36 pmSalt Lake City
May 10
SLC10:45 amSalt Lake City
6h 33m
1 stop
ROW5:18 pmRoswell Intl
$328

Frontier flights from New Mexico to Utah

Our best Frontier deals on New Mexico to Utah flight tickets
Frontier
May 7
ELP8:09 pmEl Paso
13h 21m
1 stop
SLC9:30 amSalt Lake City
May 15
SLC8:30 pmSalt Lake City
20h 53m
1 stop
ELP5:23 pmEl Paso
$160
Frontier
May 11
ELP8:09 pmEl Paso
13h 21m
1 stop
SLC9:30 amSalt Lake City
May 19
SLC4:29 pmSalt Lake City
26h 33m
1 stop
ELP7:02 pmEl Paso
$161
Frontier
Jun 6
ELP6:08 pmEl Paso
13h 30m
1 stop
SLC7:38 amSalt Lake City
Jun 13
SLC8:16 amSalt Lake City
8h 58m
1 stop
ELP5:14 pmEl Paso
$164

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 April 23, 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

Thu 5/7

8:09 pm-9:30 am

1 stop13h 21m

Salt Lake City

Fri 5/15

8:30 pm-5:23 pm

1 stop20h 53m

$160

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Mon 5/11

8:09 pm-9:30 am

1 stop13h 21m

Salt Lake City

Tue 5/19

4:29 pm-7:02 pm

1 stop26h 33m

$161

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Sat 6/6

6:08 pm-7:38 am

1 stop13h 30m

Salt Lake City

Sat 6/13

8:16 am-5:14 pm

1 stop8h 58m

$164

El PasoSalt Lake City

ELP - SLC

ELPSLC

El Paso

Fri 5/15

8:09 pm-9:30 am

1 stop13h 21m

Salt Lake City

Sat 5/23

8:23 am-5:23 pm

1 stop9h 00m

$165

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Tue 6/9

2:35 pm-10:30 pm

1 stop7h 55m

Salt Lake City

Wed 6/10

5:50 am-10:20 am

1 stop4h 30m

$236
Quickest round-trip

AlbuquerqueSalt Lake City

ABQ - SLC

ABQSLC

Albuquerque

Wed 5/13

7:20 pm-11:15 pm

1 stop3h 55m

Salt Lake City

Wed 5/20

11:55 am-3:30 pm

1 stop3h 35m

$265

Santa FeSalt Lake City

SAF - SLC

SAFSLC

Santa Fe

Wed 5/6

1:19 pm-7:11 pm

1 stop5h 52m

Salt Lake City

Sun 5/10

5:15 am-9:24 am

1 stop4h 09m

$314

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Fri 5/8

10:45 am-3:36 pm

1 stop4h 51m

Salt Lake City

Sun 5/10

5:15 am-9:53 am

1 stop4h 38m

$323

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Tue 5/5

6:00 am-6:31 pm

2 stops12h 31m

Salt Lake City

Sat 5/9

4:01 pm-9:59 pm

1 stop5h 58m

$334

RoswellSalt Lake City

ROW - SLC

ROWSLC

Roswell Intl

Tue 5/5

6:00 am-4:38 pm

2 stops10h 38m

Salt Lake City

Sat 5/9

12:17 pm-9:59 pm

2 stops9h 42m

$339

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 April 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 $378. 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 $512.

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 $314. Flights to Utah are more costly in the afternoon, with an average ticket price of $448. 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 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 $379 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 5% 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

$223

Fastest flight time

1h 44m

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 $223. The best round-trip flight deal from New Mexico to Utah found on momondo in the last 72 hours is $357.
The fastest flight from New Mexico to Utah takes 1h 44m
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).

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
United AirlinesPriceFrom $156Free CancellationRating
7.4
9,637 reviews
Search United Airlines flights
SouthwestPriceFrom $185Free CancellationRating
8.0
4,327 reviews
Search Southwest flights
American AirlinesPriceFrom $224Free CancellationRating
7.1
11,659 reviews
Search American Airlines flights
DeltaPriceFrom $299Free CancellationRating
7.9
8,438 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 5/23
Sat 5/30

Find better results for your trip to Utah

Popular cities in Utah

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