$92 Find Cheap Flights from New Mexico to Utah - Compare and Save

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

KAYAK searches hundreds of travel sites at once for deals on flights to Utah

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonNovember
Cheapest flight$92
Best time to beat the crowds with an average 3% drop in price.
Flight from El Paso to Salt Lake City

FAQs for booking flights from New Mexico to Utah

  • How does KAYAK find such low prices on flights from New Mexico to Utah?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Utah.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Utah?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Utah is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Utah?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Utah with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Utah?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Mexico to Utah up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which airlines fly most frequently to Utah?

    New Mexico and Utah are connected by different airlines. The airlines that fly that route the most regularly are Delta (28 flights per week), KLM (19 flights per week), and Virgin Atlantic (10 flights per week).

  • How many airports are there in Utah?

    There are 7 airports in Utah. The busiest airport is Salt Lake City Airport (SLC), with 96% of all flights arriving there.

  • Which is the cheapest airport to fly into in Utah?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Utah is Salt Lake City Airport (SLC), with an average flight price of $291.

  • What is the cheapest day to fly to Utah?

    Based on KAYAK data, the cheapest day to fly to Utah is Tuesday where round-trip tickets can be as cheap as $415. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $575 on average.

  • What is the cheapest time of day to fly to Utah?

    The cheapest time of day to fly to Utah is generally at night, when round-trip flights cost $405 on average. Morning departures are around 6% more expensive than evening flights, on average. The most expensive time of day to fly to Utah is generally in the morning, which is peak travel time and where the average cost of a ticket is $472.

  • What is the cheapest flight to Utah?

    The cheapest ticket to Utah from New Mexico found in the last 5 days was to Salt Lake City, at $284 round-trip. The most popular route is Albuquerque (ABQ) to Salt Lake City (SLC) and the cheapest round-trip airline ticket found on this route in the last 5 days was $284.

  • What is the cheapest month to fly from New Mexico to Utah?

    The cheapest month for flights from New Mexico to Utah is January, when tickets cost $92 (return) on average. On the other hand, the most expensive months are April and February, when the average cost of round-trip tickets is $294 and $219 respectively.

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

    To get a below average price on the flight from New Mexico to Utah, you should book around 4 weeks before departure, which saves you about 39% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 24 weeks before departure.

  • How many cities have direct flights to Utah?

    From New Mexico, there are direct flights to Utah from 1 city. This city is Albuquerque and there are 71 direct flights each week.

  • How many direct flights to Utah are there each day?

    There are around 11 direct flights from within New Mexico to Utah every day. Most flights (73%) depart in the morning.

  • How many direct flights to Utah are there each week?

    Each week there are around 71 direct flights from within New Mexico to Utah. The most common day for departures is Monday, with 17% of flights taking off on this day.

  • How long is the flight to Utah?

    An average nonstop flight from New Mexico to Utah takes 4h 06m, covering a distance of 575 miles. The shortest route is Albuquerque (ABQ) to Salt Lake City (SLC) with an average flight time of 1h 46m.

  • How many long-haul flights are there to Utah each week?

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to Utah. Instead, there are 70 short-haul flights (up to 3 hour flight duration), with the most arriving from Albuquerque.

  • What is the most popular destination in Utah?

    Based on KAYAK flight searches, the most popular destination is Salt Lake City (100% of total searches to Utah).

Reviews of the top 4 airlines serving from New Mexico to Utah

 
Need help choosing which airline to fly with from New Mexico to Utah? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
SouthwestOverall score based on 4246 reviews
8.0Comfort
8.1Boarding
7.0Food
8.6Crew
7.5Entertainment
Airline reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

6.0 GoodAnonymous, Jun 2026
TPA - DAL
Read more Southwest reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

The flight was late. The crew was rude. There was no food. Cramped and uncomfortable. Nothing about this flight was good.

Crew was rude, flight was late, wifi didn't work, no food, basically nothing about this flight was good.

It was just okay, no frills, basic transportation with no luxury. No screens on the seats, no water or drinks on a short flight. Full flight but at least it was on time.

Flight was constantly delayed with significant changes in time, it was supposed to get to Colorado Springs at 8:30 PM but it got there after midnight.

Comfortable. Easy. No problems. Just wish they had gf options for snacks.

This rating is based completely on the flight delay. Any flight where the plane goes through or originates in Las Vegas is delayed. I will avoid booking flights that do this in the future,

This was a train wreck with the schedule as soon as the delay was announced. The delay originally put us back by 40 minutes from a start time of 10:10AM, then later was revised to be only 27 minutes late. We began boarding only a few minutes late. I don't know what happened but we then left the gate over 45 minutes past our original start time of 10:10. Pilots did a great job of making up time (thank you for that), however upon arrival into the Dallas area, we circled several times, as there was a plane on the runway with mechanical problems, and didn't land and have the door opened until 1:46PM local time. I dashed to my connecting gate, fortunately only 4 gates away, and got there at 1:50PM local time. There were still people in line to board the jet way. The gate attendant made eye contact with me, left the check and station and promptly ushered the remaining people down the jet way, then returned to say the gate was closed and we were denied boarding. She then said I was already re-booked, not even knowing who I was. I did not receive notification of rebooking until 1:58 PM. At the desk we were then told that it was not their fault that our originating flight was late due to the stranded plane, and that the only compensation we could be offered was to be re-booked. I'm sorry, but at Love Field the ONLY airline there is Southwest, so yes, they ARE responsible for this! Also, choosig to deny me boarding even though I was in the queue 10 minutes prior to takeoff was an exceptional instance of very poor customer service. While I may not have many choices of airlines with flights originating from Albuquerque, Southwest is now last on my list!

Crew and drinks were great. They lost my bag and were not helpful. Instead they simply told me “maybe you should’ve came earlier”.

Flight was on time and I was glad this direct route existed.

THEY FAILED ME AND I NEVER GOT ON THE FLIGHT BECAUSE IT WAS SO DELAYED! I ENDED UP HAVING TO PAY OUT OF POCKET FOR A HOTEL AND STAY IN NASHVILLE TO CATCH A FLIGHT FOR THE FOLLOWING DAY. DELTA IS POOR CUSTOMER SERVICE>

I was in first class and literally the men behind me were so aggressively loud I moved myself to economy. This has become so common on Delta - people using audio without headphones, and men on 12am / late night flights drinking and yelling to talk to each other which prevents anyone around them from resting. Pretty crazy to have to move from first to economy (poorer service, less comfort...). Wild wild. Looking into other airlines.

First flight out and was 85 minutes delayed. Notification came out way too late

Departure was delayed resulting in me missing my connection. Delta did not autimatically find me another flight.

This flight was a first class choice and left much to be desired. Seat backs on seats were falling apart and torn. Seats actually didn't come to a "full & upright position". Pull out table was sprung. Not any significant leg room. All in all we were on an obviously older plane and felt overcharged for what we received as first class.

It would’ve been nice for all that money to have a more substantial snack for free. I remember once upon a time getting a very nice turkey sandwich with Swiss cheese on whole wheat bread for no charge along with a drink. I guess those days are gone. it’s a little insulting being given a cookie or a bag of baked chips Going forward I’ll just bring my own.

Delay in SLC jammed us up in Chicago. Got caught up in rush hour traffic

The flight attendants in SLC were rude. I arrived 40 minutes early to gate. Ticket said I needed check in for seat assignments and tried check in and attendants said they weren’t doing it. And proceeded to never call me to give me a ticket so when time to board I received the very last seat. Please relay to employees to do their job better..,

The seats got pretty uncomfortable pretty fast. The armrests are bigger than on other planes, so I had less room in the actual seat. My butt hurt by the end of the flight. :/ comfort was the primary issue. The crew were fantastic!

I believe that a four-hour trip should have a meal. Delta had none.

Great staff. Clean plane, but we were delayed for more than an hour due to maintenance issues and had to board another plane.

I was exhausted from a long day. The flight was smooth. The first flight during my 3 week travel that took off on time.

1 flight cancelled Had to fly out of different city Flight at new departure city was delayed 3 hours causing us to miss connecting flights. By the time we did make it to Prague our luggage did not. Had to wait day and a half for luggage to be delivered. Customer service was not good. Agents did not arrive at gate until 5-10 minutes before boarding

Awful. Delayed flights, missed connection to Toronto. Hotel vouchers were for already booked hotels x3. Giant waste of my time

Horrible I am at almost 2,000,000 miles on United. This was probably the worst flight ever. An hour and a half before takeoff I get a message that they’re changing the plane and I no longer have a seat in Polaris business Supposedly, there was a problem with the plane, but then there was no other plane Finally, they decided to bring a plane from Newark to Washington Dulles Of course the original flight was at 10:45 PM so by the time the plane got there it was 12:30 AM. It had not been cleaned. It had not been catered. They don’t really have people available to do those things when it’s not pre-programmed at 1 o’clock in the morning. The crew had to be changed And the new plane held 28 fewer people than the scheduled plane There is no way you can hate United Airlines enough The people at the gate were actually just fine, but it was management who was completely useless And did they send extra help to the people at the gate? Did they send supervisors? Of course not. Just don’t take United find somebody else or buy a boat

I flew from Santa Fe to Denver to catch a flight to London and the transfer of my luggage on arrival at Denver to the London flight worked perfectly. The crew on the ground and on board for the London flight were so friendly and efficient.

My husband and I had boarded the flight from Denver to Chicago, and one of the last passengers to get on the plane opened the overhead bin above my husband's seat and threw his bag out of the bin to make space for his own. He said, "Mine is bigger!" The flight attendant supported the new passenger. They didn't care that my husband has two artificial knees and must have the foot room in front of his seat to be able to fit his legs in -- and to be able to stand, much less walk, at the end of the flight. I have never seen this happen before, and it was a disaster.

737 Max was leaking water into the cabin through the windows. Overhead bins opened on landing. Bad bad plane.

The flights from Ottawa to Albuquerque went smoothly enough though on on flight they didn't have how water for coffee or tea and on another there there was no ice. The return flights from Albuquerque were delayed by mechanical problems on both flights. Ottawa was a ground crew maintenance issue.

This flight worked as promised, a rare event these days. Of course it helped that we were upgraded. The food was, however, as bad as ever.

The crew was very kind, but no in-flight entertainment monitors and a 2 hour and 30 minute delay was extremely frustrating.

The flight was fine. This survey is not. There is no option for N/A so items which don’t apply to my experience still must be rated. In those instances I give a “3” rating which ultimately skews the results.

First world problems, but still… We were seated in first class and asked for a cocktail on a very short, 50 minute flight. After our drink order was taken, a half hour went by, and we noticed that every other person in the small plane had been served except for us. We got up to ask about it, the drinks finally came, then were taken away three minutes later since the flight was so short. Really strange situation, on the other hand, we were in Utah.

A thousand choices for movies and nothing to watch. I avoid 'R' rated shows and others with violence and sexual content, which results in a handful of flicks to view and I have them already.

Smoothe flight. Pilot and crew did a great job. Uncomfortable seat in this jet, felt worn out

They cancelled two flight and got us onto another airline, which was also delayed.

Boarding and crew were great. Everything was. On time. The 737 was Incredibly Uncomfortable!! Too tight in seat area for one, but, the real problem was that the seats were AWFUL. After an 8 hour flight from Dallas to Madrid my lower back was miserable and I am fit: I never have back problems. It took 2 days to recover. Honestly I can’t recommend AA for long distance flights. Plus for a $1200+ ticket they wanted $30 for 2 hours of internet. Thank you for listening.

A nearly half-hour delay to board/depart meant that our connection in DFW was less than 30 minutes. If the flight attendants would have made an announcement to the flight to allow those with close connections to de-plane first it would have helped, but nothing. We *barely* made our connection, with no time to eat or user the restroom between flights.

My first flight from Santa Fe was 1.5 hours delayed, I missed the connecting flight. I got tickets to the next flight to San Francisco. The flight is over two hours delayed and we had to change the plane. I will never fly American Airlines again. Absolutely horrible experience!

My flight change many times and after it was canceled and I have to stay 1 more day

Everything you need to know for your flight to Utah

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.