$58 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 9/29. 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

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Useful Info

Good to know

Low season

November

Cheapest flight

$58
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly with an average 5% increase 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 (21 flights per week), KLM (17 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 $438.

  • 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 $432. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $677 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 $427 on average. Morning departures are around 10% 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 $480.

  • 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 $254 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 $254.

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

    The cheapest month for flights from New Mexico to Utah is August, when tickets cost $218 (return) on average. On the other hand, the most expensive months are April and June, when the average cost of round-trip tickets is $428 and $398 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 6 weeks before departure, which saves you about 44% 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 55 direct flights each week.

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

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

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

    Each week there are around 55 direct flights from within New Mexico to Utah. The most common day for departures is Wednesday, with 16% 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 15m, covering a distance of 575 miles. The shortest route is Albuquerque (ABQ) to Salt Lake City (SLC) with an average flight time of 1h 47m.

  • 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 55 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.
8.0
SouthwestOverall score based on 4218 reviews
7.0Food
8.1Boarding
8.6Crew
8.0Comfort
7.5Entertainment
Airline reviews

Flight left on time and was early landing. Seats not comfortable and not enough space…

4.0 OkayLeo, Aug 2026
Read more Southwest reviews

Flight left on time and was early landing. Seats not comfortable and not enough space…

Flight left on time. Seat spacing is way too small…

It would have been better if the flight was on time

Fairly good - the seats seemed more comfortable on this flight. The staff out of Detroit were quite friendly. But they directed us to the wrong carousel for luggage. :(

Just crazy with times being pushed and pushed and pushed and gate crew at Philly super rude and unprofessional with many under stress with delays.

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.

Even though we arrived early and checked in, for some unexplained reason, our bags were removed from the plane and put on the next flight. It took over 12 hours after arriving to get our bags.

Your survey needs a N/A option. I didn’t use the entertainment or eat food.

We had a terrible experience. The flight was delayed several hours, so we missed our connection. We were told to wait at the airport. At around 11:00 pm, the flight was cancelled. There were no available seats out of Jackson for the next two days. Fortunately, we had the foresight to rebook on United for the next day. However, we had to spend a long day at the airport and an overnight at a mediocre hotel. It was a miserable way to spend part of our vacation. We also sacrificed our $450 deposit on our California hotel because we could not get there.

Crew was absolutely fantastic and we’re so welcoming and friendly ❤️

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.

The app logs you out right when you are boarding requiring all passwords and reservation number for the flight. Super annoying

The pre-order only approach for fresh food is really challenging

the seat has a problem. the back had a hole.

The back to back mechanical delays from Denver to San Diego and then on my return flight from Denver to Great Falls it added extra time both ways

Really old place. Not as clean as it should be, tray tables needed better cleaning. The items, trays and some other items need to b6 engineered. Anything task you or crew may do is incredibly load, seriously engineer for quiet smooth, easy. Just opening and closing the tray table is actually dangerous and can easily injure a finger. I'm sure it happens as it happened to me! First time I used United and likely will be the last!

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.