$76 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$76
Best time to beat the crowds but there is an average 11% increase in price.
Most popular time to fly and prices are also 4% lower on average.
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 57% 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 August and November, when the average cost of round-trip tickets is $601 and $592 respectively.

  • How long is the flight to Oklahoma?

    An average nonstop flight from New Mexico to Oklahoma takes 4h 04m, 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 Oklahoma City (8%) and Fayetteville (5%). Searches for flights to Tulsa (1%) 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 4320 reviews
8.1Boarding
8.0Comfort
8.6Crew
7.0Food
7.5Entertainment
Airline reviews

We had a 5 hour delay on the tarmac in Baltimore

2.0 MediocreDavid, Mar 2026
ALB - BWI
Read more Southwest reviews

We had a 5 hour delay on the tarmac in Baltimore

Long layover between flights to Long Island from BWI - need better coordination between flights

I elected to pay for the upgrades and found very little difference

The new seating arrangement is so over priced for what you get.

The problem with the seat assignments is that there were a lot of rows in the front that were empty but my row at the back was full. Just not so pleasant.

No food or entertainment, just a quick 40 minute flight. A little bumpy due to Santa Ana winds but pilot has no control over that. Good flight and landing!

Good but I prefer choose your own seat. With the new assigned seats they should board from the back I see no advantage to this new boarding. Just like every other airline

I realize they are still working out kinks with the new boarding process, but by the time I boarded in group 5, most of the bins were full. All airlines should better enforce small bags and jackets going under the seats until everyone has boarded.

WiFi was not working and didn’t have a beverage service

Snacks are always pretzels. Why can't you also offer peanuts ?

OK, we were delayed and had to de plane and reboard.

United is one airline which regardless of how many separate United tickets in existence, if one flight breaks down, the airline will take care of all the flights.

Both our flights were delayed. Almost didn’t get in the second flight. Staff was rude to the bone.

Both my flight where delayed Had 25min to make it to my transfer flight

Everything was on time and service on the flight was great!

Wifi Bluetooth features for watching in flight movie was horrible. Screen kept blacking out no connection of sound although it said connected. Other than that smooth trip .

The travel company that you have on your site did me so wrong. I don’t know how it happened, but they put my son‘s name on my plane ticket flying to Vietnam. Along with his birthday. They would not have let me fly from Fort Myers to Ho Chi Minh City. I don’t think that I can ever use your service again. I typed my information into the browser along with my passport number and four days before I’m leaving I have to quickly search another ticket to fly out here.

Seats are uncomfortable. This has been a trend in the industry for decades. Trying to fit more seats on each plane to increase profits at the expense of the passenger.

The flight was delayed so we were dead tired, and after that the turbulence was horrible. I was very scared.

It’s always a great time flying with united airlines.

Delay after delay with little communication then AA lost my luggage and at airport would not assist just said scan this QR code to track your luggage and submit a claim. However QR code provided did not work so have to go back to airport

After changing the departure gate 5 times making us mo e from one side of the airport to the other and then back the flight was delayed nearly 2 hours. The male flight attendant had a bad attitude with the guest being condescending, disrespectful with people who were already on edge.

Easy boarding. Rows are smaller but that may be an older and bigger me now :)

It would have been nice if American tried to care.

American Airlines did everything they could with the high Spring Break crowd. I was frustrated to be changed from 1st class to a middle seat at the back of the plane. This has happened before, not sure booking 1st class and paying the extra actually works.

I booked 1st class, my flights were changed and I was sitting in the middle at the back of the plane. A far cry from the 1st class I purchased for my flights. I am grateful I arrived on time.

There was no beverage service and the only time I saw a crew member walk through the cabin is when we were preparing to land.

Our flight was delayed 3 times and this is why I am giving such low reviews. Everything else was okay but being in the airport at 4:30pm for my initial flight at 7pm to not leave until after 9:30pm is insane,

Flights were constantly delayed. CRW took 50 minutes to get bags

Flight has been delayed every time I've ever taken it. Seats uncomfortable. Children behind me yelling the entire flight. Some of this is out of their control but overall just consistently not a great experience.

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.