What is the cheapest airline that flies from Utah to New Mexico?

Frontier, Southwest, and United Airlines are the most popular carriers operating from Utah to New Mexico

How many flights depart from Utah to New Mexico on average per week?

The number of flights available between Utah and New Mexico is 56 per week as of May 2026. The most frequent departure day is Tue, with 21% of weekly flights leaving on this day.

What airlines fly to New Mexico?

Delta, Southwest and United Airlines are the top three most popular airlines that fly to New Mexico from Utah according to our data. Delta is the first choice among our users, with 54% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 4 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

How many flights depart from Utah to New Mexico on average per day?

As of May 2026, 8 flights take off from Utah and land in New Mexico each day. The most common flight departure time for this route is 8:00PM, with 47% of daily flights taking off in the afternoon.

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

Prices for flights from Utah to New Mexico are refreshed on a daily basis.

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

The number of operators available for flights from Utah to New Mexico is 5 as of May 2026.

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

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Utah to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$94 Cheap Flights from Utah to New Mexico in 2026

1 adult

0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

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

Trusted and free

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

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Utah to New Mexico

Round-trip

One-way

Last minute

Direct

Cheap round-trip flights

Enter your travel dates to find the best prices.

1:50 pm - 7:14 pm

SLC

ELP

5h 24m

1 stop

8:12 pm - 9:35 am

ELP

SLC

13h 23m

1 stop

$190Frontier

Wed, Jun 10 - Wed, Jun 17

1:50 pm - 7:14 pm

SLC

ELP

5h 24m

1 stop

8:09 pm - 9:35 am

ELP

SLC

13h 26m

1 stop

$193Frontier

Tue, Jun 9 - Tue, Jun 16

2:01 pm - 10:06 pm

SLC

ROW

8h 05m

1 stop

4:16 pm - 10:59 pm

ROW

SLC

6h 43m

1 stop

$308American Airlines

Wed, Jul 1 - Sun, Jul 5

5:00 am - 9:44 am

SLC

SAF

4h 44m

1 stop

6:00 pm - 10:44 pm

SAF

SLC

4h 44m

1 stop

$314United Airlines

Thu, May 28 - Sat, May 30

5:20 am - 9:55 am

SLC

ROW

4h 35m

1 stop

10:55 am - 5:14 pm

ROW

SLC

6h 19m

1 stop

$318United Airlines

Fri, Sep 25 - Tue, Sep 29

4:41 pm - 9:56 pm

SLC

ROW

5h 15m

1 stop

4:17 pm - 12:36 am

ROW

SLC

8h 19m

1 stop

$328American Airlines

Fri, May 22 - Tue, May 26

10:20 am - 2:35 pm

SLC

ABQ

4h 15m

1 stop

4:45 pm - 11:15 pm

ABQ

SLC

6h 30m

1 stop

$335Southwest

Wed, Jun 10 - Tue, Jun 16

7:10 pm - 11:05 pm

SLC

ABQ

3h 55m

1 stop

5:45 pm - 10:10 pm

ABQ

SLC

4h 25m

1 stop

$337Southwest

Sat, Jun 6 - Tue, Jun 9

8:45 pm - 10:35 pm

SLC

ABQ

1h 50mnonstop

6:12 pm - 8:00 pm

ABQ

SLC

1h 48mnonstop

$339Delta

Mon, Jun 22 - Sat, Jun 27

8:45 pm - 10:35 pm

SLC

ABQ

1h 50mnonstop

12:15 pm - 7:58 pm

ABQ

SLC

7h 43m

1 stop

$349Delta

Sat, Jul 4 - Tue, Jul 7

Delta flights from Utah to New Mexico

Our best Delta deals on Utah to New Mexico flight tickets

Delta

Jun 22

SLC8:45 pmSalt Lake City

1h 50m

ABQ10:35 pmAlbuquerque

Jun 27

ABQ7:52 amAlbuquerque

1h 52m

SLC9:44 amSalt Lake City

$339

Delta

Jul 4

SLC11:30 amSalt Lake City

6h 35m

1 stop

ABQ6:05 pmAlbuquerque

Jul 7

ABQ4:40 pmAlbuquerque

1h 46m

SLC6:26 pmSalt Lake City

$349

Delta

Jul 4

SLC11:30 amSalt Lake City

6h 35m

1 stop

ABQ6:05 pmAlbuquerque

Jul 7

ABQ6:00 amAlbuquerque

6h 45m

1 stop

SLC12:45 pmSalt Lake City

$359

Southwest flights from Utah to New Mexico

Our best Southwest deals on Utah to New Mexico flight tickets

Southwest

Jun 10

SLC10:20 amSalt Lake City

4h 15m

1 stop

ABQ2:35 pmAlbuquerque

Jun 16

ABQ4:45 pmAlbuquerque

6h 30m

1 stop

SLC11:15 pmSalt Lake City

$335

Southwest

Jun 6

SLC7:10 pmSalt Lake City

3h 55m

1 stop

ABQ11:05 pmAlbuquerque

Jun 9

ABQ5:45 pmAlbuquerque

4h 25m

1 stop

SLC10:10 pmSalt Lake City

$337

Southwest

Jun 10

SLC6:10 amSalt Lake City

7h 50m

2 stops

ABQ2:00 pmAlbuquerque

Jun 16

ABQ7:15 pmAlbuquerque

4h 50m

1 stop

SLC12:05 amSalt Lake City

$340

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Wed 6/10

1:50 pm-7:14 pm

1 stop5h 24m

El Paso

Wed 6/17

8:12 pm-9:35 am

1 stop13h 23m

$190

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Tue 6/9

1:50 pm-7:14 pm

1 stop5h 24m

El Paso

Tue 6/16

8:09 pm-9:35 am

1 stop13h 26m

$193

Salt Lake CityRoswell

SLC - ROW

SLCROW

Salt Lake City

Wed 7/1

2:01 pm-10:06 pm

1 stop8h 05m

Roswell Intl

Sun 7/5

4:16 pm-10:59 pm

1 stop6h 43m

$308

Salt Lake CitySanta Fe

SLC - SAF

SLCSAF

Salt Lake City

Thu 5/28

5:00 am-9:44 am

1 stop4h 44m

Santa Fe

Sat 5/30

6:00 pm-10:44 pm

1 stop4h 44m

$314

Salt Lake CityRoswell

SLC - ROW

SLCROW

Salt Lake City

Fri 9/25

5:20 am-9:55 am

1 stop4h 35m

Roswell Intl

Tue 9/29

10:55 am-5:14 pm

1 stop6h 19m

$318

Salt Lake CityRoswell

SLC - ROW

SLCROW

Salt Lake City

Fri 5/22

4:41 pm-9:56 pm

1 stop5h 15m

Roswell Intl

Tue 5/26

4:17 pm-12:36 am

1 stop8h 19m

$328

Salt Lake CityAlbuquerque

SLC - ABQ

SLCABQ

Salt Lake City

Wed 6/10

10:20 am-2:35 pm

1 stop4h 15m

Albuquerque

Tue 6/16

4:45 pm-11:15 pm

1 stop6h 30m

$335

Salt Lake CityAlbuquerque

SLC - ABQ

SLCABQ

Salt Lake City

Sat 6/6

7:10 pm-11:05 pm

1 stop3h 55m

Albuquerque

Tue 6/9

5:45 pm-10:10 pm

1 stop4h 25m

$337

Quickest round-trip

Salt Lake CityAlbuquerque

SLC - ABQ

SLCABQ

Salt Lake City

Mon 6/22

8:45 pm-10:35 pm

Nonstop1h 50m

Albuquerque

Sat 6/27

6:12 pm-8:00 pm

Nonstop1h 48m

$339

Salt Lake CityAlbuquerque

SLC - ABQ

SLCABQ

Salt Lake City

Sat 7/4

8:45 pm-10:35 pm

Nonstop1h 50m

Albuquerque

Tue 7/7

12:15 pm-7:58 pm

1 stop7h 43m

$349

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

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

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

Prices

Airlines

Other information

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Utah is in August. Flight prices, which tend to average around $156, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of August, then departing from Utah during the month May is also very affordable. Most momondo users find prices during this month for around $161.

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Utah to New Mexico is on a Saturday. Travelers who choose to depart for New Mexico on a Saturday will often find tickets for as low as $379. The most expensive day to fly to New Mexico is Sunday, with ticket prices averaging around $499.

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

According to our data, the cheapest time of day to fly to New Mexico is at noon. momondo users have found flights departing from Utah to New Mexico at noon for as low as $359. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the afternoon, with an average ticket price of $477. Departure times in the afternoon fall within the peak daily travel times, which is why tickets can be more expensive.

What is the cheapest Utah to New Mexico flight route?

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

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

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

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

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

Cheap Utah to New Mexico flight deals and tips

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

Best Price Found	$339
Fastest flight time	1h 42m
Direct flights	Mon, Tue, Wed, Fri, Sat and Sun
Airports in New Mexico	29 airports

The best flight deal from Utah to New Mexico found on momondo in the last 72 hours is $339

The fastest flight from Utah to New Mexico takes 1h 42m

Direct flights go from Utah to New Mexico on Monday, Tuesday, Wednesday, Friday, Saturday and Sunday. There are no airlines offering direct flights.

There are 29 airports in New Mexico. From Utah there are direct flights to Albuquerque (ABQ).

Search flight deals

Frequently asked questions about flying from Utah to New Mexico

When did momondo last update prices for flights from Utah to New Mexico?
Prices for flights from Utah to New Mexico are refreshed on a daily basis.
How many operators does momondo search for flights from Utah to New Mexico?
The number of operators available for flights from Utah to New Mexico is 5 as of May 2026.
How old do you have to be to fly from Utah to New Mexico?
The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Utah to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.
What is the most popular plane model from Utah to New Mexico?
Based on momondo bookings for this flight route, the most popular plane model on flight routes from Utah to New Mexico is Embraer 175 (Enhanced Winglets) (87.50% of total bookings). The next most popular plane models are Airbus A318/A319/A320/A321 (6.25%) and Airbus A320-100/200 (6.25%).

Best airlines flying from Utah to New Mexico

Compare and see reviews for airlines that fly from Utah to New Mexico with momondo

Airline	Rating	Free Cancellation	Price
Southwest	PriceFrom $156	Free Cancellation	Rating 8.0 4,295 reviews	Search Southwest flights
American Airlines	PriceFrom $224	Free Cancellation	Rating 7.1 11,661 reviews	Search American Airlines flights
United Airlines	PriceFrom $262	Free Cancellation	Rating 7.4 9,701 reviews	Search United Airlines flights
Delta	PriceFrom $299	Free Cancellation	Rating 7.9 8,446 reviews	Search Delta flights

Why use momondo?

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

Finding the right flight to New Mexico from Utah is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to New Mexico quick and easy, saving you time and money.

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

Flights from Utah to New Mexico 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 Utah to New Mexico?

Once you have performed a search for Utah to New Mexico 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 Utah to New Mexico right now. Can momondo alert me if prices change?

If you are simply researching potential flights to New Mexico, momondo offers a useful price alert feature which will track prices for flights to New Mexico from Utah and alert you when they change.

An easier way to manage your New Mexico 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.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Thu 6/11

Thu 6/18

Email me momondo's favorite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to New Mexico

Popular cities

Other flights from Utah

Other flights to New Mexico

Airlines

Complete your trip

Feeling lucky

Popular cities in New Mexico

Flights to New Yorkfrom $77

Flights to Los Angelesfrom $46

Flights to Orlandofrom $63

Flights to Miamifrom $56

Flights to Chicagofrom $59

Flights to San Franciscofrom $58

Flights to Las Vegasfrom $48

Flights to Washington, D.C.from $57

Flights to Bostonfrom $73

Flights to Atlantafrom $50

Flights to Fort Lauderdalefrom $56

Flights to Dallasfrom $50

Cheap flights from Utah to New Mexico from $94

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

Big names and deals

Big names and deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Utah to New Mexico

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

Cheap direct flights

Delta flights from Utah to New Mexico

Our best Delta deals on Utah to New Mexico flight tickets

Southwest flights from Utah to New Mexico

Our best Southwest deals on Utah to New Mexico flight tickets

momondo Fare Finder

Use the filters below to find and compare flights from Utah to New Mexico that are best for you.

See travel insights to New Mexico from

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

What is the cheapest month to fly to New Mexico?

What is the cheapest day to depart on your flight to New Mexico?

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

What is the cheapest Utah to New Mexico flight route?

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

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

What is the cheapest airline that flies from Utah to New Mexico?

What airlines fly to New Mexico?

How many flights depart from Utah to New Mexico on average per day?

How many flights depart from Utah to New Mexico on average per week?

Cheap Utah to New Mexico flight deals and tips

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

Best Price Found

Fastest flight time

Direct flights

Airports in New Mexico

Frequently asked questions about flying from Utah to New Mexico

Best airlines flying from Utah to New Mexico

Compare and see reviews for airlines that fly from Utah to New Mexico with momondo

Why use momondo?

An easier way to manage your New Mexico 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.

Find better results for your trip to New Mexico

Popular cities in New Mexico

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

Utah flight routes

According to popular flight searches on momondo this year

New Mexico flight routes

According to popular flight searches on momondo this year

Fly your favorite airline to New Mexico

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Complete your trip to New Mexico

Explore popular destinations other users love

According to popular flight searches on momondo this year