$75 Find Cheap Flights from Minnesota to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Minnesota to New Mexico departing on 4/1. 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

Search 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 23% 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.

Good to know

Low season

January

High season

October

Cheapest flight

$75
Best time to beat the crowds with an average 1% drop in price.
Most popular time to fly and prices are also 3% lower on average.
Flight from Minneapolis to El Paso

FAQs for booking flights from Minnesota to New Mexico

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Minnesota 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 Minnesota 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 Minnesota 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 Minnesota 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 Minnesota to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Minnesota to New Mexico

Need help choosing which airline to fly with from Minnesota 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.1
SouthwestOverall score based on 4331 reviews
8.7Crew
7.6Entertainment
7.1Food
8.2Boarding
8.1Comfort
Airline reviews

WiFi on the flight was not working. Thus, entertainment options were limited.

8.0 ExcellentJames, Feb 2025SRQ - DEN
Read more Southwest reviews

WiFi on the flight was not working. Thus, entertainment options were limited.

Great flight staff. Ease of boarding. Overall, very uneventful and easy trip.

Plane late from DC to Austin 30 minutes. Crew made up much of the time enroute to San Diego.

Gate agents were informative and friendly… flight attendants were as well. Had a fun time chatting about their legacy AirTran experiences as a former fan of the airline that Southwest acquired.

Flight was awfully bumpy and landing was a bit jolting. I was in the restroom when snacks and drinks were served and was not asked if i wanted any. I had to ask for water finally.

Wi Fi was horrible kept cutting out the whole time and too expensive

I really like open seating. I hate that I've heard this is going away. This is one of the unique things that makes Southwest my goto choice.

Boarding was a little late, but made up for it. It was quick to taxi to the runway, since it's a smallish airport.

Excellent! Only question is how we check in at exactly 24 hours in advance and end up at the end of the B boarding group

Multiple delays and gate changes. Arrived at final destination 6 hours late. All rental cars had been taken.

Thank you for not flipping the plane on the run way. You guys get a 5 star rating for the flight!!!

The crew was wonderful and attentive. The seats near exit row were restrictive. Offer healthy snacks please

Delta is a premier airline so my expectations are most always met.

Seats are much much more comfortable than United, which is what I usually fly

Zero updates from the pilots for 30 minutes in the tarmac

Boarding is, as it always is… horrible. Gate lice. Slow moving zones. Too many people with carry ons

I loved having a most black flight crew during Black History Month; rather by design or accident I appreciated the representation. ❤️

This was the second flight this week with flight attendant Marcus I’m not sure if his last name is Lane or Lang but this guy is awesome. He funny, attentive and his service is 5 stars. Marcus makes business travel more enjoyable !

Although the flight left late, we arrived early. It was one of the quickest boarding and off boarding experiences I’ve had. It was kind of annoying the only drinks they had were water, coffee, and tea. The flight was very smooth, temperature was just right, and flight attendants were friendly.

Lower number on this flight so spaced out passengers. Able to enjoy more room to relax during flight. It was lovely.

Delays took 2hours and thirty minutes making me miss my connecting flight and make me sit in the Chicago airport for 9 hours

Had a short delay once we boarded the aircraft in Chicago, but it was fixed in no time flat then we were on our way. The pilot was able to make up the time lost and we landed 5 minute later then schedualed . Great service

Pilot Erika DeLong made us feel safe and at ease in a frankly scary time to be flying. Her warm smile and greeting and excellent command of the aircraft in foggy bumpy weather helped us all to calm our nerves and get us home safely.

I don’t understand the purpose of the orange “priority” tag on my bag. This tagged, my bag is last or near to the last bag to come down the carousel at IAH.

The tv monitor in front of my seat was not responding. The flight crew reset it and it still didn’t work.

The agents was very rude and they charged me $50 for a carry-on bag saying that it was too big and then I saw someone going on a plane with the same size bag as me

Terrible. First of all we were delayed 4 3/4 hours departing Honolulu. As we had to leave our condo and the rental car had to be returned we had to go to the airport. Even though we had a business class boarding pass to Washington, since we did not have business class to Montreal we could not access the lounge without paying a $59 fee each. This does not make sense to us. Since we could not meet our original connection United booked us to Montreal via New York LaGuardia on Air Canada. In Washington a further delay got us into LaGuardia too late to make our connection to Montreal so we were booked on another Air Canada flight 3 hours later. We were originally scheduled to arrive in Montreal at 10:40 and arrived at 19:55. A totally exhausting day, United did not offer a meal voucher or any type of compensation. Air Canada did give us a digital meal voucher. The food in United business class is poor among all meals offered. The pods look nice but are not that confortable. Overall would not fly on United again.

Plenty of room for me and the cat in Premium Economy. Seat was comfortable. Boarding was a breeze. The lady at the special check-in desk was great, super helpful and professional.

For the most part united was a good experience, how ever when they came by with the snacks and water, they completely passed by my wife and I. As we were in separate rows. On a 5 hr flight we were not offered water

Fantastic crew. Flight was delayed at last minute but we were given updates every 20 minutes and the crew was so friendly and considerate. I miss the touch screens on the back of the seats, wish they would bring that back though.

The boarding crew was incredibly helpful getting me on an earlier flight

I didn’t like anything, being platinum pro get you absolutely nowhere and does not increase the customer service treatment whatsoever anymore. My flight was canceled and they put me on a flight eight hours later that would’ve got me back in the middle of the night. They could’ve easily move me up to an hour Prior on an earlier flight. My second flight was unreasonable to take, the third flight was also canceled due to mechanical issues like the first flight. I don’t know what’s going on with American, but they are falling apart, after seven flight changes I finally got home, Unreasonable.

Awkward carry on process. Forced to check all carry on. No overhead space of worthiness. Left delayed, but made up the time. Crew was amicable.

Standard. No different than a discount carrier on a short trip.

At least it was a short flight. Greyhound with wings.

They have lost any customer service care and support. Terrible airline now and been for awhile.

April was the flight attendant in first class and was the most pleasant, cordial and efficient person I have seen on a flight in years. Good example of the type of people AA should hire to increase customer satisfacdtion.

Everything was great. Boarding, early departure, early arrival, and deplaning were smooth. Smooth flight.

Two flight changes before the scheduled flight. On the day of the flight, the flight was delayed, which caused the connecting flight to be missed. Then, I was directed to another airport (CUN) and traveled to Tulum. American gave a $12 voucher for lunch. The least expensive item on the menu at a Mexican restaurant was $9.99. Driving to Tulum was a bad auto crash, and traffic was delayed two-plus hours. The bottom line is that we should have been at the hotel at noon, but it ended up at 11:30 PM.

The flight was delayed leaving Miami. When we arrived in Charlotte, we were unable to park at our scheduled gate. We had to wait another 30-45 minutes before we could park at a different gate. All in all, we were delayed by almost two hours arriving in Charlotte.

Flight was delayed in phoenix by 1 hour. When Kenny got to minneapolis st paul, Kenny missed his connecting flight to Duluth on Sun country air. Sun country customer service did nothing to help Kenny get home to Duluth. We will not fly with sun country ever again.

When we landed in Minneapolis from Providence, the ground crew was unable to move the jet bridge to meet our plane because the wheels were frozen. We waited patiently on the plane for about 45 minutes while they tried to solve this problem. It was mind boggling that this would not be more quickly resolved, or anticipated, in a place where sever winter weather is the norm. We stressed about meeting our connecting flight to Portland, which we assumed would be our only option for that day. Fortunately, when we finally raced from our gate to the next one, that Sun Country flight had been delayed so we didn't miss it. We decided not to take anything but direct flights from now on, no matter how much cheaper.

No line to check my bag. Reasonable overweight fee. When the connection was late due to weather, the gate agent opened the door and let me on the second flight. The plane waited for my luggage transfer. My bag arrived on time at my final destination:)

I had paid for a seat assignment at the time of reservation but when I checked in the night before it wasn’t there. Had to purchase another seat.

So unprofessional. They changed my connecting flight to a time that made it literally impossible to make the flight with no way to contact them or reject the changes. When I missed the flight as expected, there was no one to be found at their ticketing counter and the phone support put me on hold for an indefinite time. Since they didn't have another flight that day, all sun country air personell had left the airport (this was at 7pm) and my only options were to get a hotel for the night and come back the next afternoon to hopefully get rescheduled or buy a flight with another airline.

I purchased an aisle seat but was put in the middle seat surrounded by families with small sick children (3). That can happen anytime and I was prepared. The ticket agent questioned why I hadn’t paid for my luggage and had to explain that 2 pieces were included with my ticket. I hate that nickel and diming attitude. Please inform your staff better.

I know the airline has been open for 40 years and the flight crew looked just as old. The flight attendants were not friendly and rude. They should think of retiring this crew.

The crew was friendly, but I only got a drink, no food.

Flight was late, boarding was a mess, families separated so they could make extra profit.

Great! A delay in taking off but that’s it

Book cheap flights from Minnesota to New Mexico

Recent round-trip flight deals

4/1Tue
1 stopFrontier
7h 28mMSP-ELP
4/8Tue
1 stopFrontier
9h 20mELP-MSP
$150
4/22Tue
1 stopFrontier
7h 18mMSP-ELP
4/24Thu
1 stopFrontier
10h 42mELP-MSP
$160
4/5Sat
1 stopUnited Airlines
5h 57mFSD-ABQ
4/9Wed
1 stopUnited Airlines
4h 37mABQ-FSD
$199
4/3Thu
1 stopAmerican Airlines
7h 16mFAR-ABQ
4/9Wed
1 stopAmerican Airlines
6h 40mABQ-FAR
$229
4/3Thu
1 stopAmerican Airlines
6h 56mFSD-ABQ
4/10Thu
1 stopAmerican Airlines
6h 12mABQ-FSD
$249
3/18Tue
1 stopUnited Airlines
4h 33mFSD-SAF
3/22Sat
1 stopUnited Airlines
4h 32mSAF-FSD
$276
5/24Sat
nonstopDelta
2h 45mMSP-ABQ
5/28Wed
nonstopDelta
2h 35mABQ-MSP
$299
5/24Sat
nonstopDelta
2h 45mMSP-ABQ
5/28Wed
1 stopDelta
9h 29mABQ-MSP
$309
4/3Thu
2 stopsSouthwest
9h 05mMSP-ELP
4/7Mon
1 stopSouthwest
8h 10mELP-MSP
$314
4/2Wed
2 stopsSouthwest
8h 20mMSP-ELP
4/9Wed
2 stopsSouthwest
8h 15mELP-MSP
$319

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/1Tue
1 stopFrontier
7h 28mMSP-ELP
$75
6/23Mon
nonstopSun Country Air
2h 37mMSP-ABQ
$88
7/1Tue
nonstopDelta
2h 42mMSP-ABQ
$150
4/29Tue
1 stopDelta
9h 24mMSP-ABQ
$160
4/8Tue
2 stopsSouthwest
7h 50mMSP-ELP
$160
4/21Mon
2 stopsSouthwest
7h 15mMSP-ABQ
$165
6/18Wed
1 stopUnited Airlines
4h 33mMSP-ABQ
$177
7/2Wed
2 stopsUnited Airlines
12h 32mMSP-ABQ
$182
3/29Sat
1 stopAmerican Airlines
5h 50mMSP-ABQ
$215
6/29Sun
1 stopAmerican Airlines
7h 32mFSD-ABQ
$220

Search by stops

Search by airline

Search by price

Last minute flights from Minnesota to New Mexico

Last minute flight, train and bus deals

3/8Sat
multi-stopAmerican Airlines
7h 15mFSD-ABQ
3/10Mon
multi-stopAmerican Airlines
6h 53mABQ-FSD
$579
3/6Thu
multi-stopAmerican Airlines
5h 54mMSP-ROW
3/17Mon
multi-stopAmerican Airlines
6h 29mROW-MSP
$594
3/6Thu
multi-stopFrontier
13h 50mMSP-ELP
3/9Sun
multi-stopFrontier
26h 38mELP-MSP
$599
3/9Sun
multi-stopDelta
9h 17mMSP-ABQ
3/12Wed
multi-stopDelta
5h 14mABQ-MSP
$619
3/7Fri
multi-stopUnited Airlines
4h 44mFAR-ABQ
3/9Sun
multi-stopUnited Airlines
5h 53mABQ-FAR
$628
3/6Thu
multi-stopDelta
9h 29mMSP-ABQ
3/10Mon
multi-stopDelta
6h 35mABQ-MSP
$669
3/9Sun
multi-stopUnited Airlines
6h 53mMSP-ABQ
3/12Wed
multi-stopUnited Airlines
13h 13mABQ-MSP
$674
3/7Fri
multi-stopSouthwest
5h 35mMSP-ELP
3/10Mon
multi-stopSouthwest
7h 35mELP-MSP
$798
3/7Fri
multi-stopSouthwest
10h 00mMSP-ELP
3/10Mon
multi-stopSouthwest
7h 35mELP-MSP
$803
3/6Thu
multi-stopSpirit Airlines
25h 37mMSP-ABQ
3/8Sat
multi-stopSpirit Airlines
21h 28mABQ-MSP
$917

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Minnesota

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

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.