$112 Find Cheap Flights from Mississippi to New Mexico

1 adult
1 adult, Economy

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 22% 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
High seasonOctober
Cheapest flight$112
Best time to beat the crowds with an average 6% drop in price.
Most popular time to fly with an average 2% increase in price.
Flight from Jackson to El Paso

FAQs for booking flights from Mississippi to New Mexico

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

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

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

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

    Based on KAYAK data, the cheapest day to fly to New Mexico is Tuesday where round-trip tickets can be as cheap as $306. On the other hand, the most expensive day to fly is Thursday, where round-trip prices are $446 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 morning, when round-trip flights cost $331 on average. The most expensive time of day to fly to New Mexico is generally at night, which is peak travel time and where the average cost of a ticket is $393.

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

    The cheapest month for flights from Mississippi to New Mexico is November, when tickets cost $311 (return) on average. On the other hand, the most expensive months are October and December, when the average cost of round-trip tickets is $583 and $482 respectively.

  • How long is the flight to New Mexico?

    An average nonstop flight from Mississippi to New Mexico takes 5h 58m, covering a distance of 981 miles. The shortest route is Memphis (MEM) to Albuquerque (ABQ) with an average flight time of 4h 30m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (76% of total searches to New Mexico). The next most popular destination is El Paso (24%).

Reviews of the top 3 airlines serving from Mississippi to New Mexico

 
Need help choosing which airline to fly with from Mississippi 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
SouthwestOverall score based on 4252 reviews
8.6Crew
8.0Comfort
8.1Boarding
7.6Entertainment
7.0Food
Airline reviews

It was one and half hour late... Not sure if any other experience matters.

4.0 OkaySudhir, Jul 2025LGA - MCI
Read more Southwest reviews

It was one and half hour late... Not sure if any other experience matters.

Delayed flight. Nicest crew member was a SW pilot flying seated next to me who kindly move to seat the final passenger. Flight extra delayed. My cup of refreshment of ginger ale was so packed with ice it was literally 2 sips.

For my birthday trip this was my second time ever flying, this trip was the best.

after landing, we stay 2 hours on the taxi way before reaching the gate The airline and the crew were good though

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Flight wasn’t even full, but too many carry-ons caused us to run out of bin space. New bag fee has folks who would usually check their bags carrying on. Watching Southwest morph into Spirit/Frontier is so sad to watch

Sat on tarmac for 2 hours and then missed my connecting flight

First time traveling on Southwest since bag fees were implemented. Usual good service. Just more expensive now.

Everything was on time. I was disappointed by the front section female, African American flight attendant. I did not see her name tag or would have identified by name not race. As passengers moved to the bathroom early in flight, she would say with a disdainful tone “I have to say the seat belt light is on” then go back to her book. Better trained flight attendants say something like be careful the seat belt light is on.

Cluster mess boarding. Can't wait for SWA reserved seating. Internet didn't seem to work on the plane.

I liked the choice of lemon ginger tea. I think stewardesses can be more considerate of older people needs.

It was great, I’m very grateful for the pilots and crew flight attendants for everything.

Everything was great. Only thing that could’ve made it better was buy on board options for hot food, but the snacks were decent. The flight attendants were great. I had no complaints. I was able to make it to my destination safely

Overall it was good. I missed my connection but I was put on another flight.

The attendant were friendly. I suggest you have a medical attendant on board every flight so that in case someone is sick , he/she will help them.

The woman gate agent in Phoenix was none too sympathetic about my check-in process as I am relatively new with using apps. I almost did not get on because she said I did not check-in. I thought I had via Kayak where I purchased a very expensive ticket. Lesson learned but to be told I may not get on as a matter of factly was difficult to hear.

Overall a very poor experience - booked premium economy tickets but due to last minute flight delays , all my itinery went for a toss and had to fly economy class with no access to lounge or any compensation by united airlines to make up for the flight delays . i had expected better experience than that from united.

Boarded plane and then delayed 1.5 hours while on the plane

Survey sent before we actually left. Delay after delay. Now a crew problem.

I love flying with United. Unfortunately, I flew on an older plane with minimal upgraded technology (no Bluetooth functionality or handy charging ports). Otherwise, the flight was great and even arrived early.

The AA app really sucks ... Every flight & connecting flights were delayed over 30 mins. One connecting flight on American Eagle said it was delayed in its arrival ... when it was actually parked across from the gate for over 1 hr before they pulled it to the gate. Seats in the economy/ main cabin are packed together like sardines ... no leg room.

Initial flight was cancelled at the time of arrival to the airport, flight alternative requires switching from direct to flight with a layover, and the plane felt like it would split apart, it was so rattle-y.

Amazing food, great staff, with one noticable detail missing ...but no seat entertainment in any of aircraft ...I am not a fan

AA re-routed flight from HNL to LAX due to delay. My group of 3 with reserved seats in row 9 was broken up, with one assigned to a middle seat, another in the last row of the plane. Not happy. No explanation to the delay. No apologies. No compensation. Would have been nice to be offered an Admiral Club admission or a voucher for the extra 3 hours of layover in LAX. Could not hear the boarding gate announcements in LAX. Adjacent gate was boarding at the same time. Loud speakers were competing against each other. Barely made my boarding group.

Boarding gate in Honolulu was staffed with a great clerk with a soothing voice despite the flight delay of over an hour. Flight attendants in the plane were all grumpy, not pleasant looking bunch. Their sour attitude showed throughout the flight. Inly able to get a select few movies started. Most of the movie links in the “free entertainment” did not work.

Above and beyond effort from this crew in a tough situation. So helpful and understanding. Thank you!

The flight delay in Dallas created a domino effect that impacted all connecting flights, leading to an increase in the number of connections. As a result, I missed my flight from Casablanca to Marrakech due to the tight turnaround when landing in Casablanca. CMN Airport was understaffed; only one employee was available to assist passengers while others just stood by and watched. It was an extremely frustrating situation. Many passengers were crying and banging their hands on the counter while talking to customer service representative Allabough. Unfortunately, Allabough couldn’t change my flight in the system. At the same time, I was on the phone with an American Airlines customer service representative named Solomon, who said he couldn’t make the change either. So, I decided to take an ONYA Voyages train from Casablanca to Marrakech to reach my destination on Friday, June 26. It turned out to be an unpredictable trip.

The flight was fine and the crew awesome. The problem is ORD and AA. Computers went down, ORD fell apart and a 40 min flight turned into a 3 hour trip. Guess the answer is to not try and fly to ORD after noon. But, as I said, crew was awesome and did everything they could to lesson the flight time.

Almost a 6 hour flight and the only food option is a cheese plate… and chips. Also how is it there are no options for texting on American. I’ll be going back to delta and united.

This flight never occurred because AA couldn’t get their act together.

Book cheap flights from Mississippi to New Mexico

Recent round-trip flight deals

8/23Sat
1 stopAmerican Airlines
5h 35mJAN-ELP
8/30Sat
1 stopAmerican Airlines
7h 10mELP-JAN
$173
10/21Tue
1 stopAmerican Airlines
7h 32mMEM-ABQ
10/28Tue
1 stopAmerican Airlines
5h 15mABQ-MEM
$173
10/20Mon
1 stopSouthwest
4h 45mMEM-ABQ
10/23Thu
1 stopSouthwest
7h 05mABQ-MEM
$199
8/22Fri
1 stopUnited Airlines
5h 15mJAN-ELP
8/24Sun
1 stopUnited Airlines
4h 42mELP-JAN
$223
8/9Sat
2 stopsUnited Airlines
11h 54mJAN-ELP
8/15Fri
1 stopUnited Airlines
4h 29mELP-JAN
$228
10/10Fri
1 stopSouthwest
4h 30mMEM-ELP
10/18Sat
1 stopSouthwest
5h 10mELP-MEM
$234
8/5Tue
1 stopDelta
6h 16mMEM-ABQ
8/15Fri
1 stopDelta
7h 45mABQ-MEM
$237
8/9Sat
2 stopsDelta
12h 40mMEM-ABQ
8/16Sat
1 stopDelta
5h 16mABQ-MEM
$242
8/7Thu
3 stops
24h 51mMEM-ABQ
8/10Sun
2 stops
19h 30mABQ-MEM
$473
10/20Mon
3 stops
31h 38mMEM-ABQ
10/23Thu
2 stops
13h 27mABQ-MEM
$483

Search by stops

Search by airline

Search by price

Recent one-way flight deals

8/22Fri
1 stopUnited Airlines
5h 06mJAN-ELP
$112
8/22Fri
2 stopsUnited Airlines
9h 28mJAN-ELP
$144
8/22Fri
2 stopsUnited Airlines
9h 28mJAN-ELP
$190
7/25Fri
1 stopDelta
6h 50mMEM-ELP
$214
7/21Mon
1 stopAmerican Airlines
6h 34mMOB-ABQ
$242
10/8Wed
1 stopAmerican Airlines
4h 50mBTR-ABQ
$254
7/25Fri
2 stopsSouthwest
6h 35mMEM-ELP
$284
7/19Sat
2 stopsSouthwest
9h 00mMEM-ELP
$323
7/19Sat
2 stopsDelta
12h 40mMEM-ABQ
$323
7/19Sat
3 stops
35h 52mMEM-ABQ
$430

Search by stops

Search by airline

Search by price

Last minute flights from Mississippi to New Mexico

Last minute flight, train and bus deals

7/12Sat
multi-stopSouthwest
5h 35mMEM-ABQ
7/18Fri
multi-stopSouthwest
5h 20mABQ-MEM
$641
7/12Sat
multi-stopSouthwest
8h 45mMEM-ABQ
7/18Fri
multi-stopSouthwest
5h 20mABQ-MEM
$646
7/12Sat
multi-stopSouthwest
8h 45mMEM-ABQ
7/18Fri
multi-stopSouthwest
7h 25mABQ-MEM
$651
7/13Sun
multi-stopAmerican Airlines
6h 03mMEM-ABQ
7/15Tue
multi-stopAmerican Airlines
4h 13mABQ-MEM
$719
7/13Sun
multi-stopUnited Airlines
4h 53mMEM-ABQ
7/15Tue
multi-stopUnited Airlines
8h 14mABQ-MEM
$724
7/13Sun
multi-stopSouthwest
9h 25mMEM-ABQ
7/15Tue
multi-stopSouthwest
7h 25mABQ-MEM
$729
7/12Sat
multi-stop
26h 30mMEM-ABQ
7/18Fri
multi-stop
19h 46mABQ-MEM
$895

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 Mississippi

Cabin classes available on flights to Mississippi. 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.