$57 Find Cheap Flights from New Mexico to Oklahoma

1 adult
1 adult, Economy

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

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 seasonJuly
Cheapest flight$57
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly with an average 1% increase in price.
Flight from Albuquerque to Dallas/Fort Worth Airport

FAQs for booking flights from New Mexico to Oklahoma

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

    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 Oklahoma.

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

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

    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 Oklahoma 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 Oklahoma?

    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 Oklahoma 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 Oklahoma?

    Based on KAYAK data, the cheapest day to fly to Oklahoma is Saturday where round-trip tickets can be as cheap as $345. On the other hand, the most expensive day to fly is Monday, where round-trip prices are $539 on average.

  • What is the cheapest time of day to fly to Oklahoma?

    The cheapest time of day to fly to Oklahoma is generally in the afternoon, when round-trip flights cost $422 on average. Morning departures are around 1% more expensive than evening flights, on average. The most expensive time of day to fly to Oklahoma is generally in the morning, which is peak travel time and where the average cost of a ticket is $456.

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

    The cheapest month for flights from New Mexico to Oklahoma is August, when tickets cost $346 (return) on average. On the other hand, the most expensive months are September and February, when the average cost of round-trip tickets is $533 and $499 respectively.

  • How long is the flight to Oklahoma?

    An average nonstop flight from New Mexico to Oklahoma takes 3h 47m, covering a distance of 556 miles. The shortest route is Clovis (CVN) to Dallas/Fort Worth Airport (DFW) with an average flight time of 1h 15m.

  • What are the most popular destinations in Oklahoma?

    Based on KAYAK flight searches, the most popular destination is Dallas (90% of total searches to Oklahoma). The next most popular destinations are Oklahoma City (6%) and Fayetteville (2%). Searches for flights to Tulsa (2%) and to Stillwater (0%) are also popular.

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

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

Recent round-trip flight deals

9/18Thu
nonstopAmerican Airlines
1h 49mELP-DFW
9/25Thu
nonstopAmerican Airlines
1h 52mDFW-ELP
$129
8/9Sat
nonstopAmerican Airlines
1h 48mELP-DFW
8/23Sat
nonstopAmerican Airlines
1h 44mDFW-ELP
$130
8/9Sat
1 stopSouthwest
5h 35mABQ-OKC
8/16Sat
1 stopSouthwest
5h 00mOKC-ABQ
$151
8/9Sat
1 stopSouthwest
5h 35mABQ-OKC
8/16Sat
2 stopsSouthwest
8h 15mOKC-ABQ
$156
8/11Mon
1 stopFrontier
10h 45mELP-DFW
8/16Sat
1 stopFrontier
6h 33mDFW-ELP
$156
8/1Fri
1 stopFrontier
10h 45mELP-DFW
8/3Sun
1 stopFrontier
6h 03mDFW-ELP
$161
8/6Wed
1 stopUnited Airlines
5h 09mELP-DFW
8/8Fri
1 stopUnited Airlines
6h 20mDFW-ELP
$189
8/15Fri
1 stopUnited Airlines
5h 07mABQ-DFW
8/16Sat
1 stopUnited Airlines
4h 34mDFW-ABQ
$190
8/11Mon
1 stopDelta
6h 37mABQ-DFW
8/14Thu
1 stopDelta
9h 02mDFW-ABQ
$197
8/2Sat
1 stopDelta
6h 09mABQ-TUL
8/5Tue
1 stopDelta
6h 52mTUL-ABQ
$234

Search by stops

Search by airline

Search by price

Recent one-way flight deals

12/4Thu
nonstopAmerican Airlines
1h 47mABQ-DFW
$57
10/8Wed
nonstopAmerican Airlines
1h 49mELP-DFW
$57
8/30Sat
1 stopSouthwest
4h 55mABQ-TUL
$72
8/13Wed
1 stopSouthwest
5h 50mABQ-TUL
$76
8/14Thu
1 stopSpirit Airlines
7h 03mABQ-DFW
$76
8/8Fri
1 stopFrontier
10h 45mELP-DFW
$80
10/14Tue
1 stopSpirit Airlines
6h 46mABQ-DFW
$85
8/9Sat
1 stopUnited Airlines
6h 29mELP-DFW
$95
8/9Sat
1 stopUnited Airlines
7h 15mABQ-DFW
$98
9/19Fri
1 stopFrontier
9h 50mELP-DFW
$98

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Oklahoma

Last minute flight, train and bus deals

7/12Sat
multi-stopFrontier
9h 07mELP-DFW
7/14Mon
multi-stopFrontier
6h 03mDFW-ELP
$213
7/11Fri
multi-stopFrontier
10h 48mELP-DFW
7/13Sun
multi-stopFrontier
6h 03mDFW-ELP
$222
7/11Fri
multi-stopFrontier
10h 48mELP-DFW
7/13Sun
multi-stopFrontier
6h 03mDFW-ELP
$229
7/11Fri
nonstopDenver Air Connection
1h 15mCVN-DFW
7/15Tue
nonstopDenver Air Connection
1h 15mDFW-CVN
$382
7/12Sat
nonstopAmerican Airlines
1h 51mSAF-DFW
7/15Tue
nonstopAmerican Airlines
1h 54mDFW-SAF
$439
7/12Sat
nonstopAmerican Airlines
1h 53mSAF-DFW
7/15Tue
multi-stopAmerican Airlines
7h 31mDFW-SAF
$449
7/15Tue
multi-stopUnited Airlines
4h 54mELP-DFW
7/22Tue
multi-stopUnited Airlines
4h 23mDFW-ELP
$480
7/12Sat
multi-stopUnited Airlines
5h 00mSAF-DFW
7/15Tue
multi-stopUnited Airlines
4h 46mDFW-SAF
$528
7/11Fri
multi-stopSouthwest
7h 50mABQ-TUL
7/18Fri
multi-stopSouthwest
4h 05mTUL-ABQ
$589
7/14Mon
multi-stopSouthwest
6h 05mELP-OKC
7/18Fri
multi-stopSouthwest
7h 10mOKC-ELP
$589

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Oklahoma

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.

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