Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Salt Lake City to New Mexico from $56

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Salt Lake City to New Mexico departing on 6/18. 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
0 bags
Thu 7/11
Thu 7/18

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

In the last 7 days travelers have searched 44,212,782 times on KAYAK, and here is why:

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

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

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

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

Best New Mexico Flight Deals

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Albuquerque
Albuquerque1 stop$118
Santa Fe
Santa Fe1 stop$282
El Paso
El Paso1 stop$104

Good to know

Low season

January

High season

May

Cheapest flight

$56
Best time to beat the crowds with an average 21% drop in price.
Most popular time to fly with an average 41% increase in price.
Flight from Salt Lake City to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Salt Lake City 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 Salt Lake City to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Mexico from Salt Lake City 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 Salt Lake City 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 to New Mexico with an airline and back to Salt Lake City with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Salt Lake City 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 to New Mexico from Salt Lake City up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to New Mexico

  • Morning departure is around 15% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Salt Lake City to New Mexico

Need help choosing which airline to fly with from Salt Lake City 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.
8.0
DeltaOverall score based on 10277 reviews
8.2Boarding
7.9Comfort
8.0Entertainment
7.4Food
8.6Crew
Airline reviews

3 hours late and all they have is was a $12 meal voucher. That’s not even enough to cover fast food.

2.0 MediocreCraig, Jun 2024CVG - LGA
Read more about Delta reviews

3 hours late and all they have is was a $12 meal voucher. That’s not even enough to cover fast food.

Among the poorest flights I’ve had with Delta in a while. Entertainment system failed completely on a 7.5 hr flight. Crew seemed distracted and not the normal friendly crew. Flight overbooked it seemed… very crowded.

If I can, I always fly Delta. I’ve found their service to always be reliable and pleasant.

You could have not cancelled the flight (AA, which I will be flying from now on) left for BOS despite the fictitious weather issues (that no one in my Boston family could see). You could have rebooked my direct flight to another direct flight instead of sending me though JFK, the worst US airport after O’Hara You could have rebooked me on a Main Cabin seat (like the one I paid for in my original ticket instead of putting me a the last row on JFK->BOS leg, pocketing the difference in ticket price But I do not really care whether you will ever do that in a future because in a future neither I nor anyone from my company (unless they pay out of pocket) nor an of my clients and partners (if they heed my advice) will ever be caught dead on any of Delta flights

Really bad baggage handling. Had my Rimowa bag badly damaged at the latches.

Had to change aircraft due to a faulty door. Surprisingly it only caused about an hour and a half of delay. Delta handled this situation as well as can be expected.

Paid premium for Delta only to be on safe but tired old 767 with ancient cabin in mediocre condition. Poor wifi and horrible inflight entertainment. Hardly a premium experience. Should have flown SW and had fun flight crew and no pretense

Half the bathrooms assigned to economy were out of action

Carly the flight attendant was extremely helpful and very accommodating to passengers on the flight from what I noticed. Couldn't be more satisfied with the service and assistance from Delta's flight attendant, Thanks again Carly!!

Had to run to make it only to have the flight delayed to wait for all the late connectors Second drink service skipped up

They put me on a chair in between two men, one overweight who was almost falling on top of me, and the other was even uncomfortable because I was half falling because of what the other was pushing me. I stayed with. my feet were swollen from fluid retention and from being unable to accommodate myself. it was very uncomfortable. I asked for help but they told me that the flight was full and they couldn't help me. I got off the plane almost unable to walk due to the inflammation. and then at FLL airport I asked for help because I couldn't go to my next flight, which was a connection.

The walk from baggage claim to the taxi is very difficult for older people I will never fly into JFK again. It is physically challenging

Overall fine but both ways for this trip was delayed.

Flight was delayed by almost 5 hours. Suitcase was not loaded despite the flight being near empty (my colleagues’ suitcases did reach JFK, unlike mine). Had to argue on phone to get JetBlue to deliver the case to my hotel. Never again

The flight was excellent. The crew was welcoming and attentive.

Great! I love Jet Blue. My favorite airline! Very efficient, clean and timely.

Run out of snack choices. Why are the seats not padded for your butt? Are we sitting on blocks of wood or metal for $250-300 a pop? This ain’t spirit. Let’s get it together people

We were told that our flight would be delayed for 90+ minutes because of weather, so we went to get something to eat only to have them randomly start boarding 15 minutes after the announcement, with no warning.

Entertainment... No earphones passed out. Many including me couldn't use the TV. Legroom was good. Crew was indifferent and a bit surly. Free wifi was a nice convenience. Check in desk location was unknown. Gate number on the boarding passes was wrong.

Going through JFK’s security is a mess. The TSA security said no shoes on the bins. So, we place our shoes in the belt and they came out all over the belt. Boarding was delayed and Flight as well.

The entertainment wasn’t playing in the app or online.

It is a modern tragedy that any airline expects you to travel for 14 hours in such discomfort and that the only way to add comfort is exorbitant prices. I was in pain by the time we landed. Shameful.

Original plane sidelined. Had to wait an hour for replacement.

Crew was very cooperative and professional. Passenger's first checked in bag should be free.

No real agent onsite helping you for missing luggage there. Not like the other airline next to UA desk, they have staff attending in their desk assisting answer/helping luggage issue, even after midnight.

Horrible, the flights kept delaying, so it is obvious that we won't be able to make it to the next connection. No easier/real agent on site to help you figure this out. UA agent on other counters refuse to assist you and direct us to use the QR code/call customer service. So inefficient and poor. While technology seems convenient, but it's not the best interest/experience for customers need help while there is active issue need assistance.

After the morning frenzy of 35 min wait through CLT security at 4;30 AM, it was nice to have a smooth pleasant boarding experience. This 6:30 AM flight was not full. We were able to get seated swiftly and took off promptly. Nice touch they distributed the old fashioned headsets with 8 mm jacks. Snacks were decent and arrival was uneventful.

My window shade didn’t work. So I missed coming into my city. ☹️

Flight was delayed in the gate by 5 hours and ultimately cancelled- rebooking service by United agents was terrible

Flight was delayed due to the late arrival of the catering truck, which is quite unacceptable. There was a beverage service, but no pretzel, or cookie, or nuts were served in coach.

Paid for premium economy had no tv the whole time the crew tried to reset/reboot but would not work they said they would put a trouble ticket in for it. We had 3 seats my tv was the only one that didn't work. They cancelled our flight re worked us on another that left us at airport over night on the floor I have a ten year old and a 78 diabetic mother which also had shingles and suffers from nerve pain in legs and back. Requested wheelchair service at all airports after the re route NO wheelchair service was there to help. WORST experience we have ever had. Went to American airlines assistance it was closed. I AM FURIOUS!!! I expect some sort of compensation from this traumatic experience and no need for flying points we don't plan on using American airlines again!!!!

This is by far the worst experience I have had with American Airlines. The start of this trip was a complete disaster. I purposely planned my trip so that I would weather any delays so that I could make very important meeting at the Pentagon. My flight was cancelled because of maintenance and I was put on the first flight the next day but I was late to the meeting. After a long week at the Pentagon I just wanted to go home and my flight home which was early in the day was delayed. Eventually the flight was delayed until the next day. I was not authorized a hotel room because DCA was my point of origin. So I paid for a hotel out of pocket. The flight this morning was boarded then deplaned because the aircraft was hot. The flow of information was not happening in DCA and made it worse when the news was bad. I am going to take a break from American for my next few military flights. Hopefully whatever has been going on with American Airlines will be resolved.

We had a 2 hour delay. The seats were smaller than most other airlines. The person in front of us wanted to lay back and we had to stop her because she was pressing against my girlfriend’s legs. We had to ask her to sit up and not lay back due to the lack of room.

Everything was fine once we actually got on our flight. It was more then annoying they canceled (delayed) our flight. We lost out on a day of our trip along with money on our stay. Plus we had to book another hotel. So expensive.

This flight was canceled and delayed several times without explanation. The plane was freezing cold and no wifi for messaging. Getting off the plane was terribly unorganized and felt like it took forever….

The flight was delayed several times without explanation. The seats were terribly uncomfortable and wifi isn’t included. All these make for a less than ideal flight.

The flights was delayed by hours and it was the firmest landing I have experienced in my life. My back is still sore.

Internet service was erratic. Crew service was poor and slow. My luggage on this non-stop flight was lost and not recovered

Terrible. I didn’t fly and I had an important meeting the next day.

Equipment swap led to 2+ hour delay on international flight. And to top it off, boarding took forever.

My flight was uncomfortable and crammed. There were no pockets to store things, I couldn’t move my seat back slightly. Beverages including soda cost extra. My husband flew on another spirit airline flight, which was delayed a total of 48 hours, only to be canceled.

Two delays in less than 24hrs. They need to improve everything and restructure the whole company.

Terrible leg room, seats don’t recline, delayed flight, and even water isn’t free onboard

Flight was canceled less than 6 hours before takeoff, rebooked on a flight that was twice as long and left earlier so we couldn’t make it, when using text support option took over 2 hours to speak with someone.

Not enough help at airport during boarding process. Flight was delayed. Overall WORST flying experience I’ve ever had. Will NEVER FLT SPIRIT AGAIN

Terrible legroom, seats do not recline, tray table the size of an iPhone, delayed flight, have to pay 5$ to get a cup of water onboard.

Could have TV/Movie and some water ou soda free

Flight was good and clean but delayed over an hour on the return flight.

The non stop flight and able to go into Atlantic City airport. They could lower the prices. It starts out low but then if you want to bring luggage and pick your seat the price goes up quite a bit.

Flight got diwngraded last minute and left us stranded. I was told I’ll be given credit for my luggage and seat upgrades but haven’t got anything yet

Book cheap flights from Salt Lake City to New Mexico

Recent round-trip flight deals

9/9Mon
1 stopFrontier
15h 47mSLC-ELP
9/11Wed
1 stopFrontier
17h 09mELP-SLC
$104
7/17Wed
1 stopSpirit Airlines
8h 41mSLC-ABQ
7/23Tue
1 stopSpirit Airlines
4h 51mABQ-SLC
$118
8/8Thu
nonstopDelta
1h 37mSLC-ABQ
8/12Mon
nonstopDelta
1h 40mABQ-SLC
$199
6/27Thu
1 stop
6h 35mSLC-ELP
6/30Sun
2 stops
17h 50mELP-SLC
$202
8/8Thu
nonstopDelta
1h 37mSLC-ABQ
8/12Mon
1 stopDelta
7h 00mABQ-SLC
$209
6/27Thu
2 stops
10h 12mSLC-ELP
6/30Sun
2 stops
17h 50mELP-SLC
$232
7/6Sat
1 stopUnited Airlines
4h 14mSLC-ABQ
7/13Sat
1 stopUnited Airlines
6h 27mABQ-SLC
$271
7/4Thu
1 stopUnited Airlines
4h 05mSLC-SAF
7/13Sat
1 stopUnited Airlines
6h 27mSAF-SLC
$282
10/24Thu
1 stopAmerican Airlines
5h 13mSLC-ABQ
10/28Mon
1 stopAmerican Airlines
4h 50mABQ-SLC
$298
8/29Thu
1 stopAmerican Airlines
5h 51mSLC-ABQ
8/31Sat
2 stopsAmerican Airlines
11h 09mABQ-SLC
$376

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/18Tue
1 stopFrontier
4h 28mSLC-ELP
$56
6/18Tue
1 stopSpirit Airlines
7h 50mSLC-ABQ
$59
7/2Tue
1 stopFrontier
4h 28mSLC-ELP
$68
7/10Wed
nonstopDelta
1h 37mSLC-ABQ
$119
6/29Sat
2 stops
26h 55mSLC-ELP
$141
7/4Thu
nonstopDelta
1h 35mSLC-ABQ
$159
6/30Sun
2 stops
10h 12mSLC-ELP
$192
7/4Thu
1 stopUnited Airlines
6h 28mSLC-SAF
$255
6/18Tue
2 stopsUnited Airlines
10h 11mSLC-ELP
$283
7/7Sun
2 stopsAmerican Airlines
12h 25mSLC-SAF
$582

Search by stops

Search by airline

Search by price

Last minute flights from Salt Lake City to New Mexico

Last minute flight, train and bus deals

6/14Fri
multi-stopSpirit Airlines
22h 10mSLC-ABQ
6/18Tue
multi-stopSpirit Airlines
19h 15mABQ-SLC
$250
6/15Sat
multi-stopSpirit Airlines
6h 00mSLC-ABQ
6/19Wed
multi-stopSpirit Airlines
19h 14mABQ-SLC
$261
6/12Wed
multi-stopFrontier
15h 49mSLC-ELP
6/13Thu
multi-stopFrontier
9h 38mELP-SLC
$301
6/14Fri
multi-stopFrontier
10h 25mSLC-ELP
6/16Sun
multi-stopFrontier
20h 41mELP-SLC
$357
6/13Thu
nonstopDelta
1h 36mSLC-ABQ
6/15Sat
nonstopDelta
1h 40mABQ-SLC
$419
6/14Fri
nonstopDelta
1h 36mSLC-ABQ
6/19Wed
multi-stopDelta
7h 01mABQ-SLC
$429
6/13Thu
multi-stopAmerican Airlines
6h 13mSLC-ABQ
6/15Sat
multi-stopAmerican Airlines
5h 15mABQ-SLC
$438
6/13Thu
multi-stopUnited Airlines
10h 04mSLC-ABQ
6/17Mon
multi-stopUnited Airlines
8h 12mABQ-SLC
$503
6/16Sun
multi-stopAmerican Airlines
6h 02mSLC-ABQ
6/19Wed
multi-stopAmerican Airlines
6h 23mABQ-SLC
$517
6/13Thu
multi-stopUnited Airlines
4h 30mSLC-ABQ
6/16Sun
multi-stopUnited Airlines
4h 15mABQ-SLC
$518

Search by stops

Search by airline

Search by price

Salt Lake City - New Mexico Flights

Departure:

Salt Lake City (SLC)United States

Return flight deals:

New Mexico - Salt Lake City

Cabin classes:

$1,011
$788
$177