$85 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 20% 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
Useful Info

Good to know

Low seasonJanuary
High seasonNovember
Cheapest flight$85
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly with an average 2% 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 July and September, when the average cost of round-trip tickets is $567 and $533 respectively.

  • How long is the flight to Oklahoma?

    An average nonstop flight from New Mexico to Oklahoma takes 3h 49m, 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 (76% of total searches to Oklahoma). The next most popular destinations are Oklahoma City (10%) and Fayetteville (9%). Searches for flights to Tulsa (3%) and to Stillwater (1%) are also popular.

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 4287 reviews
8.2Boarding
8.0Comfort
7.6Entertainment
7.1Food
8.6Crew
Airline reviews

Southwest is typically delayed, and it gets wearisome. It is no longer a discount airline and you get way less than you pay for when it comes to comfort and Ce.

6.0 GoodDavid, Jun 2025BWI - COS
Read more Southwest reviews

Southwest is typically delayed, and it gets wearisome. It is no longer a discount airline and you get way less than you pay for when it comes to comfort and Ce.

We sat on the plane on the tarmac for 4 hours.

I'm not a fan of Southwest's model. I don't like the herding style of boarding.

Flight crew and cabin crew were great. I had to rearrange flights because my original flight was 3hrs delayed for weather, the rub is the flight I moved to boarded on time then we sat at the gate for 2 hours because scheduling stole our first officer for another flight, TWICE. Then our actual FO was an hour delayed. To make it worse my original flight went from a 3 hour delay to departing 15min EARLY. Just poor scheduling operations all around.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

Staff was far less than helpful at all times. Departure and arrival times mean nothing to Southwest. Extremely disappointed, will never fly with them again, and I’ll be sure to share my experience with all.

It is southwest seat was ok. Not the most comfortable seat

I’ve always loved Southwest. No issues at all. I was flying standby and the gate agent was extremely friendly and helpful. Boarding was smooth and I was able to get a window seat in the emergency exit row. Crew was fantastic! They were very professional and accommodating. We had to divert from our destination due to weather but the flight crew kept everyone at ease and informed us of all pertinent information. Excellent flight

The price of the tickets isn't matching the flight experience. No matter how long the flight is, you're only getting pretzels. The flight attendants looked unkept and over it.

Plz don't take away free bags and free seating

it was so bad. I tried to board my flight from vancouver to saskatoon. And to my surprise they did not board me cause the flight was changed and no email was send to me. and on my boarding pass which i got from seattle says different flight. I did not knew anyone from Vancouver, air canada crew was rude, i asked for today flight but they were rude and i had early morning dental appointment in saskatoon. I was so much in pain and my whole day is wasted today. and i suffered alot. They did provide me hotel but they did not provide me any food. I am really really disappointed first time had so bad experience with air canada. I may think twice to book it again. If i can get any reply or any composition that would be great. Thanks

It was fine, definitely older planes with no charging or anything. There’s no entertainment set up on board, but it is nice that they allow you to access the in flight entertainment from your phone without having to pay for the Wi-Fi and they do offer free texting.

Boarding was mayhem. Late boarding by 15 minutes because of lack of staff (missing 1 flight attendant. We had to wait for an arrival of another plane before we could board). Flight was a little rough, but cannot blame on airlines.

Impressed with the service despite turbulence because of the weather. Both flights arrived before their scheduled times.

Very comfortable (upgraded to business class). The audio on my screen didn’t work, but I managed to play the audio through my phone while watching the screen.

Great experience…left a bit behind schedule but made up fir that in the air and landed 10 minutes early 😁

I was supposed to be on business class at first class from Denver back to Miami due to weather changes. I missed my connection and it’s put on a flight to Fort Lauderdale. Instead of honoring my business class/1st class ticket, they put me in coach, but there were two first class seats open. I think it’s absolutely disgusting that I paid for first class $1300 ticket and they put me in economy and they had to open seats available and I have still not been refunded the difference. I ended up having to eat a snack box instead of the meal I was supposed to get and did not get home till 2 AM so I think that’s a little pathetic that I had to live off crackers for dinner And my poor dog ate some cheese and salami. Oh yes, apparently when they switched me to the new flight they forgot to mention I had a service dog

Excellent service despite turbulence during the flight. Flight attendants were remarkable!

I liked that the flight was nonstop from ORD to CIU for $200 round trip.

Smooth flight, especially take off and landing, and great crew on board. Really loved the stroopwaffles!

5.5 hour delay with no explanation on why, along with no proactive effort to reaccomodate me.

It was one of my worst flight ever. First they were changing the gate for at least 4 times, changing from gate D7 to D12 to D44. Considering the size of the Miami Airport, we are talking about long distance and the train at the airport was not working. Then the flight was delayed around one hour. Then finally we boarded into the plane and when everybody was seated, there was an announcement that there is an issue with one of the tire of the plane, so we all had to get out of the plane with our belongings, to replace the tire. So we had around 2.5-hour delay

Most miserable flight ever. We waited almost 2 hours on the runway because the flight was oversold. American offered $1200 credit. Then there was some nonsense about weight distribution. Ridiculous. No food for 8 plus hours on the flight. I will be writing a letter.

Honestly, I haven’t flown American in years, probably due to the pandemic and my being unable to travel for certain periods in the last two years, but it was a good experience to dig out or obtain a new American Airlines account after many years of traveling for business with American in the past.

The plane was probably full boarding was easy. We were able to check our carry-on luggage for free. It was a return flight through Philly to LA. Never saw a stewardess do a demonstration of emergency Procedures. I think my flight was pretty full

Plane, flight, crew, captain were all great. The first flight had a Chipotle box lunch...delicious.

Plane, flight, crew, captain were all great. The first flight had a Chipotle box lunch...delicious. this return flight not as tasty, but filling.

The flight was 2 hour delayed, otherwise everything was excellent. The delay was due to the hourly limit requirement so given that as a reason, I'm happy with the flight!

Weather delay for 2.5 hours followed by half hour crew delay, did not have ginger ale, uncomfortable seats

So awful Unreliable Unfriendly Bad Mad Mean Smelly Hot Late Overbooked Understaffed Expensive Cramped Narcs If they were a fruit they’d be rotten durian

Book cheap flights from New Mexico to Oklahoma

Recent round-trip flight deals

9/11Thu
nonstopAmerican Airlines
1h 47mABQ-DFW
9/17Wed
nonstopAmerican Airlines
1h 48mDFW-ABQ
$197
8/4Mon
nonstopAmerican Airlines
1h 49mELP-DFW
8/6Wed
nonstopAmerican Airlines
1h 39mDFW-ELP
$197
7/10Thu
1 stopSpirit Airlines
13h 39mABQ-DFW
7/17Thu
1 stopSpirit Airlines
8h 18mDFW-ABQ
$212
9/11Thu
1 stopUnited Airlines
4h 14mABQ-DFW
9/17Wed
1 stopUnited Airlines
4h 52mDFW-ABQ
$217
7/13Sun
1 stopSpirit Airlines
13h 39mABQ-DFW
7/17Thu
1 stopSpirit Airlines
8h 18mDFW-ABQ
$218
8/11Mon
1 stopFrontier
10h 16mELP-DFW
8/15Fri
1 stopFrontier
8h 01mDFW-ELP
$226
8/11Mon
1 stopFrontier
10h 16mELP-DFW
8/13Wed
1 stopFrontier
6h 33mDFW-ELP
$227
8/7Thu
1 stopSouthwest
8h 45mABQ-OKC
8/11Mon
2 stopsSouthwest
7h 05mOKC-ABQ
$262
9/9Tue
1 stopSouthwest
6h 05mABQ-OKC
12/3Wed
2 stopsSouthwest
8h 20mOKC-ABQ
$271
7/8Tue
1 stopUnited Airlines
4h 50mELP-DFW
7/15Tue
1 stopUnited Airlines
6h 20mDFW-ELP
$281

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/21Tue
1 stopSpirit Airlines
6h 46mABQ-DFW
$85
10/21Tue
1 stopSpirit Airlines
6h 46mABQ-DFW
$87
8/27Wed
1 stopFrontier
5h 27mELP-DFW
$93
10/8Wed
1 stopFrontier
12h 33mELP-DFW
$94
9/10Wed
nonstopAmerican Airlines
1h 50mABQ-DFW
$98
10/1Wed
nonstopAmerican Airlines
1h 51mELP-DFW
$98
9/8Mon
1 stopUnited Airlines
4h 53mELP-DFW
$109
8/9Sat
1 stopUnited Airlines
4h 50mELP-DFW
$119
10/23Thu
1 stopSouthwest
3h 25mABQ-TUL
$121
11/27Thu
2 stopsSouthwest
5h 30mABQ-OKC
$124

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Oklahoma

Last minute flight, train and bus deals

6/14Sat
multi-stopUnited Airlines
6h 46mABQ-XNA
6/16Mon
multi-stopUnited Airlines
7h 49mXNA-ABQ
$339
6/13Fri
multi-stopFrontier
10h 54mELP-DFW
6/15Sun
multi-stopFrontier
6h 03mDFW-ELP
$374
6/14Sat
nonstopAmerican Airlines
1h 51mSAF-DFW
6/21Sat
nonstopAmerican Airlines
2h 03mDFW-SAF
$439
6/13Fri
nonstopAmerican Airlines
1h 52mELP-DFW
7/12Sat
nonstopAmerican Airlines
1h 45mDFW-ELP
$452
6/14Sat
multi-stopSouthwest
7h 50mABQ-OKC
6/17Tue
multi-stopSouthwest
5h 00mOKC-ABQ
$544
6/14Sat
multi-stopSouthwest
7h 50mABQ-OKC
6/17Tue
multi-stopSouthwest
9h 15mOKC-ABQ
$549
6/16Mon
multi-stopDelta
6h 25mABQ-TUL
6/19Thu
multi-stopDelta
7h 07mTUL-ABQ
$584
6/13Fri
multi-stopDelta
8h 50mABQ-DFW
6/15Sun
multi-stopDelta
7h 09mDFW-ABQ
$739
6/12Thu
multi-stop
12h 00mABQ-DFW
6/15Sun
multi-stop
24h 41mDFW-ABQ
$782
6/15Sun
multi-stop
7h 32mABQ-DFW
6/17Tue
multi-stop
39h 00mDFW-ABQ
$792

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.