$123 Find Cheap Flights from Utah to New Mexico

1 adult
1 adult, Economy, 0 bags

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

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

Save 24% 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 seasonJanuary
Cheapest flight$123
Best time to beat the crowds with an average 7% drop in price.
Most popular time to fly with an average 6% increase in price.
Flight from Salt Lake City to El Paso

FAQs for booking flights from Utah to New Mexico

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

    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 Utah to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Utah to New Mexico 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 Utah to New Mexico?

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

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

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

  • How many airports are there in New Mexico?

    There are 8 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 82% of all flights arriving there.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Saturday where round-trip tickets can be as cheap as $379. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $499 on average.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally in the afternoon, when round-trip flights cost $359 on average. Morning departures are around 2% cheaper than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the evening, which is peak travel time and where the average cost of a ticket is $438.

  • What is the cheapest flight to New Mexico?

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

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

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

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

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

  • How many cities have direct flights to New Mexico?

    From Utah, there are direct flights to New Mexico from 1 city. This city is Salt Lake City and there are 68 direct flights each week.

  • How many direct flights to New Mexico are there each day?

    There are around 10 direct flights from within Utah to New Mexico every day. Most flights (56%) depart in the afternoon.

  • How many direct flights to New Mexico are there each week?

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

  • How long is the flight to New Mexico?

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

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

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to New Mexico. Instead, there are 68 short-haul flights (up to 3 hour flight duration), with the most arriving from Salt Lake City.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (42% of total searches to New Mexico). The next most popular destinations are El Paso (35%) and Santa Fe (15%). Searches for flights to Roswell (6%) and to Hobbs (1%) are also popular.

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

 
Need help choosing which airline to fly with from Utah to New Mexico? 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 4270 reviews
7.0Food
8.6Crew
7.5Entertainment
8.0Comfort
8.1Boarding
Airline reviews

The first time I flew in the extra legroom section. It was difficult to notice a difference. I had bad luck with my neighbors. The crew was okay. Southwest has reduced the live TV options.

4.0 OkayAnonymous, May 2026
MDW - LAX
Read more Southwest reviews

The first time I flew in the extra legroom section. It was difficult to notice a difference. I had bad luck with my neighbors. The crew was okay. Southwest has reduced the live TV options.

The flight was smooth. The Southwest experience has degraded overall, but this one was okay.

No gluten free snacks. Seats felt worn or bare bones even though it was a new 737 MAX 8.

One major problem that was very unprofessional and uncalled for. Plane landed and we had to wait 20 minutes to get off the plane since they were waiting for someone to come to the gate to drive the jetway. Southwest couldn't have someone available and waiting for the plane to land? Is there only one person in Hobby airport who knows to drive the jetway? Was he at lunch? In the bar? Uncomfortable and uncalled for!

The checking experience in Orlando was terrible, almost missed the flight. Too many travelers and Southwest completely understaffed.

I'm glad it wasn't only 75% full because I could get a good seat

if I was good. Not happy that I have to pay extra money to get the seat I need for lake room, but I guess that’s a sign of the times.

Seats were very comfortable. They tilted back. Drinks and snacks were free and served 3 times. Attendants were awesome.

Plane was clean and comfortable. Flight attendants and gate staff were professional, friendly and efficient. Boarding and deplaning were orderly and efficient. All in all, the typical excellent Southwest experience.

Truly terrible. Will never willingly fly southwest again. Seats are worse than before they switched to assigned seating. One flight attendant was the opposite of helpful (rude, unhelpful, dismissive, and as my stranger seatmate said unprompted: a total prick). This caused me, 15 minutes into the flight, to book an alternate return flight home on a competing airline (first class 1.2k purchase instead of my existing planned flight) just so I would not have to ever be on that aircraft, with that terrible service person, with those horrific seats ever again.

Planes were clean, no water or snacks on either flight.

Free & relatively fast Wi-Fi. Would've liked a wider drink selection.

I continue to be satisfied with Delta’s excellent service out of LGA. The digit id works well and gets me through security in no time. Whenever possible, I choose Delta.

Was revoked with Jet Blue due to delay from Kenya Air

Enjoyed it very much. Especially liked the free WiFi that Delta offers.

Smooth flight. Left on time, and got in 15 minutes early. Onboard video was great

For some reason, TSA Atlanta didn’t have my bag on the flight on time and they don’t have to provide Delta a reason for that.

WiFi didn’t work on two of four planes. Flight attendants were not overly friendly or welcoming. Planes were extremely slow to board and deplane.

Delta does a great job with entertainment and free wifi. I can still be in touch with my colleagues while in the air.

Aside from a completely packed plane, I really have no complaints.

Had a one hour delay due to mechanical issue. I didn’t think I’d be able to make my connecting flight, but they waited for me and greeted me when I arrived to help things run smooth.

6 1/2 hours from Tampa to SFO on a Boeing 737. Cramped. No Service. No real food. One pass for coffee at the beginning and a second pass THREE hours later. And check-in in Tampa was nasty even by United standards. And I am at almost TWO million miles on United. It's a non-stop. But terrible service.

MY FAMILY'S LUGGAGE WAS LOST FROM ROME TO BARI. I WAS THE ONLY ONE THAT RECEIVED MY LUGGAGE FROM ROME TO BARI. AFTER DEPLANING IN BARI, WE WASTED A LOT OF TIME AT BAG CLAIMS LOST AND FOUND REPORTING THE CLAIM AND PLEADING FOR THE BAGS TO BE DELIVERED THE NEXT DAY. WE WERE TOLD THAT IT TAKES 3 DAYS MINIMUM TO DELIVER. MY DAUGHTER AND MY GIRLFRIEND NEEDED THEIR PERSONAL THINGS AND WE WERE STAYING 3 HOURS AWAY FROM THE BARI AIRPORT. WE HAD TO DRIVE 3 HOURS TO THE AIRPORT TO COLLECT OUR LOST LUGGAGE THE NEXT DAY. WE ARE NOT HAPPY WITH THE EXPERIENCE

We had a delay, but thankfully I made it to my connection. Overall it went smooth

The flight had a delay but I made it to my connection. Flight was smooth overall

As I wrote earlier, poor planning and/or communication. At least twice, we were told that we would be boarding in less than ten minutes, only to have the flight again delayed at least another hour.

This flight is a quick way to get to Chicago, but a bit expensive.

Our flight to Rome, Italy was cancelled the day of and we were never informed. We only found out because I was trying to get into my husbands account and called to get his account number. Had to pay more for worse seating on another airline.

My service dog and I were asked to deplane just before they closed the door - clearly very last minute they couldn’t find the documentation that I have filled out many many times before that is for flying service animals. I purposely purchase 3seats (a whole row) since he is large and not all passengers want to sit next to a dog on a cross country flight. The plane departed with my husband on it!!! They made me fill out a hard copy of the same form and had to reschedule me on a later flight where they could find 3 seats together!! I’ve done this so many times before - clearly the error was on their part in a technology glitch - but really people - do better!! Very traumatic - and my husband had to wait for us when he landed ….so bad. Poor pup was confused and tired.

First class ticket gets you no seat back entertainment? I have to bring my own laptop to see a movie? And most of their movies have ADS? No thank you. Worse: Tiny snacks only on a 2 hr flight?

We got delayed getting out of DFW for broken overhead bins. Once the flight got underway the captain kept the seatbelt sign lit the entire flight despite little perceptible turbulence, preventing use of the rest rooms and any sort of refreshment service in the main cabin.

Flight delays for communication overall not a good experience uncomfortable on the plane. Person in front of me reclined his seat, putting them inches from my lap.

There were flight delays making our flight arrive at our destination after midnight didn’t seem to have enough crew or airplanes for the flights laid over in Dallas should’ve had plenty of time to make it to our next flight only made it because that flight was also delayed because our plane wasn’t even at the airport yet overall have not had a good experience on American

Flight left on time. Captain provided relevant announcements. We had to wait 45 minutes to desembark due to the ramp closed because of lightening.

Cancelled flight. Still waiting to get home for grand daughter’s graduation .

So overall the flight was just average and nothing special. They overbooked some of the flights and they ended up running out of overhead storage space so we had to check our carry-ons which wasn't terrible but we were inconvenienced because of the second connecting flight with a long layover we couldn't get our bags until the final destination. Most of the flight attendants were pretty good and overall the meals were not that great because the chicken was dry and overcooked. They also didn't provide butter or any kind of spread with the bread which is cheap and concerning. The American airlines staff at the check-in counter was kind of unprofessional because this lady just started singing in the middle of checking us in and that's weird. The worst part of the flights was the terrible conditions of the bathrooms which were unclean and did not have toilet paper or toilet tissue available which is kind of insane for a 14-hour and 8 and 1/2 hour flight.

Requested early boarding to disinfect seat, tray table, etc. before general boarding. Instructed to board after wheelchair passengers. Waited on jet bridge behind 12 wheelchair passengers. Stopped immediately after entering plane to wait for gate agent in rear of plane cleaning a seat that was wet, got to my row and found both seats adjacent to mine already occupied, with the lack of room making it impossible for me to clean my own space and defeating the purpose of my boarding early. Cleaned the armrests and tray table as best I could.

Seat bottom cushions are not good. I’m 165# & they hurt my butt. Plenty of legroom.

The wifi experience is awful. I had to try again and again, taking over 30 minutes, to connect to the wifi. I had to watch the same two ads over and over until I was finally successful. Once connected, it was anything but "high speed" and disconnected at least three times during the flight.

Fine. Nothing to write home about. The plane left on time, and arrived on time.

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Utah

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