$49 Find Cheap Flights from New Mexico to Oklahoma

1 adult
1 adult, Economy, 0 bags

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

Useful Info

Good to know

Low seasonJanuary
Cheapest flight$49
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly with an average 3% increase in price.
Flight from El Paso 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.

  • How many airports are there in Oklahoma?

    There are 4 airports in Oklahoma. The busiest airport is Oklahoma Will Rogers Airport (OKC), with 54% of all flights arriving there.

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

    The cheapest month for flights from New Mexico to Oklahoma is December, when tickets cost $291 (return) on average. On the other hand, the most expensive months are January and August, when the average cost of round-trip tickets is $630 and $601 respectively.

  • How long is the flight to Oklahoma?

    An average nonstop flight from New Mexico to Oklahoma takes 3h 50m, 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 (86% of total searches to Oklahoma). The next most popular destinations are Fayetteville (7%) and Oklahoma City (4%). 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 4253 reviews
8.0Comfort
7.5Entertainment
8.1Boarding
7.0Food
8.6Crew
Airline reviews

We got exit row seats both flights. Everything was running on time

10.0 ExcellentMaggie, Jan 2026
FAT - LAS
Read more Southwest reviews

We got exit row seats both flights. Everything was running on time

The flight crew was extremely rude and especially not helpful when our flight was delayed.

Pretty seamless, just a tad bit late in taking off and landing.

Flight was fine other than there was a gate change that I was not notified of. By chance I happened to check my phone and saw the change, otherwise, we would have missed our connecting flight.

Haven’t flown on SW in years. Flight was on time departing and arriving. Served vegan butter onion flavored pretzels which were bad. Coke served was in a tiny paper cup. Crew was not engaging. Felt like they were going through the motions. Old plane, tight seats and no leg room.

Check-in, Boarding and flight were smooth. All the employees and crew was very nice and funny. They gave the kids crayons and workbooks to keep them occupied which was a big win. I’ve flown Southwest many times and that’s the first time I’ve seen that and it is a great addition.

Flight was on time. Wi-fi was a little spotty/slow. Boarding and exit were efficient.

Okay, not wonderful. Short flight. Wi-fi didn't work properly. Stuck waiting for a gate to open upon arrival for 20 or so minutes.

They sent a notice that they were boarding an hour early. We had to leave the club and run to the gate. They said sorry, that came from corporate and was a mistake. They did not have enough seating because the flight before it had not taken off on time. They moved our gate and delayed it for an hour.

The boarding and seat assignment system no longer works for me, but I know it is being replaced. Otherwise, I am good with the overall experience.

I like flying first class, and United has a nice one

Teeny tiny bathrooms, crew was not realistic about when we'd arrive.

Check-in, boarding and the flight from Phoenix to Houston was quick and easy. The flight from Houston to Shreveport was delayed 5 hours. It was frustrating but I think United handled it the best they could.

They lost my luggage, so, not happy. The crew was nice but my suitcases never made it, still trying to find out what happened!

The staff was hospitable and professional. The seat had a bit of wear. The winner shade was stuck 1/4 open. I received the best of both worlds. The morning sun was able to come in and blind the screen i was trying to use while at the same time it was too low to look out and enjoy the view. Rather embarrassing for a 1st class ticket.

Perfect flight. Smooth flight. Arrived 20 minutes early at destination. Excellent service.

The flights were on time which was great give. It was holiday travel season and there’d been some weather issues. The only complaint and this is every time with United is the terrible seat design. The head rest is not built for comfort and having my neck bent forward for a cross country trip reminded me while I try not to take United flights as a rule.

I’m so sorry, I can’t remember her name, I believe it was Dimpti. She was stellar, also a mature Asian flight attendant, lots of flowers in her hair, just as amazing! But literally the crew was AWESOME . Only downside is there weren’t any charging outlets. Maybe I needed to ask a flight attendant , but it would’ve been nice to have one easily accessible.

The flight was delayed by two de-icings. The seatbelt did not work correctly. It did not stay tight.

Everything was absolutely wonderful from check in to baggage claim. Staff was very professional and sweet. Will definitely recommend United to family and friends.

The flight was good. We had to spend almost an hour on the tarmac when we arrived in Dallas. Waiting for a gate. What’s the point of arriving early if you have no gate to park at?

Lower WiFi prices; allow us to see our flight on a map; more variety of drink choices.

So excited very proud first of all I wanna thank kayak all updates very professional and fast alart And amazing cabin crew so nice to me they deserve big salute

UGH I HAD TO MISS MY FIRST FLIGHT TO TAMPA CAUSE OF THE 10 MINUTE DELAY OF THE ORLANDO TO MIAMI ONE SO THEY HAD ME GET ANOTHER TICKET. I AM NOT HAPPY AT ALL BECAUSE IT MADE ME MISS MY CONNECTING FLIGHT FROM TAMPA TO LONDON AND FORCED ME TO MISS A DAY AT MY ROOM IN THE UK.

Wish they didnt delay off-boarding for 10 minutes so i could connect to my flight from miami to tampa

We experienced gate changes and a long delay. My seat was dirty when I boarded and I had to use wipes to clean it myself. There was an unpleasant and overpowering cleaning product scent on the plane as well that lingered through the flight.

Seats were much more cramped then on the 737. Narrower and rows closer together. Flight was absolutely packed and the plugs under the seats didn't work. Was forced to check my bag even though previous flight had no issue with it.

It was fine. My connection in Charlotte to go to WPB was too late and I had to spend the night in the Charlotte Airport in the mini suites.

The flight was on time and arrived early. The crew were friendly and helpful.

My carry on baggage was damaged. Entire trip, I had to carry the baggage. When complained to the boarding crew, they got mad at me and still asked me to valet check in the cabin baggage. Rude boarding crew!!!

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.