$119 Find Cheap Flights from Tulsa to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Tulsa to New Mexico departing on 9/1. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Tulsa to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Tulsa to New Mexico, as well as popular online travel agencies
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.

Flights Deals
Booking Insights
Flights Deals

Cheap Flights from Tulsa to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$237
Santa Fe
Santa Fe1 stop$353
El Paso
El Paso1 stop$207
Albuquerque
Albuquerque1 stop$237
Santa Fe
Santa Fe1 stop$353
El Paso
El Paso1 stop$207

Book Cheap Tulsa to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Tulsa to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Tulsa to New Mexico

Sat, Sep 27 - Fri, Oct 3
American Airlines Logo
6:45 am - 12:23 pmTUL-ABQ
6h 38m1 stop
American Airlines Logo
11:41 am - 4:55 pmABQ-TUL
4h 14m1 stop
$237American Airlines
Find Deal
Thu, Oct 23 - Sat, Oct 25
Southwest Logo
8:45 pm - 11:45 pmTUL-ABQ
4h 00m1 stop
Southwest Logo
10:10 am - 7:15 pmABQ-TUL
8h 05m2 stops
$264Southwest
Find Deal
Sat, Sep 27 - Fri, Oct 3
Southwest Logo
1:05 pm - 9:10 pmTUL-ABQ
9h 05m2 stops
Southwest Logo
4:05 pm - 10:45 pmABQ-TUL
5h 40m1 stop
$273Southwest
Find Deal
Sat, Sep 27 - Fri, Oct 3
Southwest Logo
1:05 pm - 9:10 pmTUL-ABQ
9h 05m2 stops
Southwest Logo
3:25 pm - 12:05 amABQ-TUL
7h 40m2 stops
$278Southwest
Find Deal
Thu, Oct 16 - Mon, Oct 20
Southwest Logo
8:45 pm - 11:45 pmTUL-ABQ
4h 00m1 stop
Southwest Logo
3:50 pm - 12:10 amABQ-TUL
7h 20m1 stop
$281Southwest
Find Deal
Sat, Nov 22 - Tue, Nov 25
American Airlines Logo
6:35 pm - 9:59 pmTUL-SAF
4h 24m1 stop
American Airlines Logo
3:25 pm - 11:30 pmSAF-TUL
7h 05m1 stop
$353American Airlines
Find Deal
Wed, Aug 20 - Fri, Aug 22
United Airlines Logo
9:44 am - 12:37 pmTUL-ABQ
3h 53m1 stop
United Airlines Logo
2:07 pm - 9:42 pmABQ-TUL
6h 35m1 stop
$392United Airlines
Find Deal
Tue, Aug 12 - Wed, Aug 13
Delta Logo
6:10 pm - 11:12 pmTUL-ABQ
6h 02m1 stop
Delta Logo
5:24 pm - 11:59 pmABQ-TUL
5h 35m1 stop
$407Delta
Find Deal
Thu, Aug 14 - Mon, Aug 18
United Airlines Logo
6:00 am - 9:22 amTUL-SAF
4h 22m1 stop
United Airlines Logo
5:59 pm - 11:30 pmSAF-TUL
4h 31m1 stop
$464United Airlines
Find Deal
Mon, Aug 11 - Fri, Aug 15
Delta Logo
4:25 pm - 10:32 pmTUL-ABQ
7h 07m1 stop
Delta Logo
4:07 pm - 11:29 pmABQ-TUL
6h 22m1 stop
$502Delta
Find Deal
Booking Insights

KAYAK's insights & trends for Tulsa to New Mexico flights

Get data-powered insights and trends into flights from Tulsa to New Mexico to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Tulsa to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Tulsa to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Tulsa to New Mexico is September, when tickets cost $296 (return) on average. On the other hand, the most expensive months are February and October, when the average cost of round-trip tickets is $511 and $446 respectively.

What’s the cheapest day of the week to fly from Tulsa to New Mexico?

The average price of all round-trip flights from Tulsa to New Mexico clicked on KAYAK for each day over the last 12 months.

For Tulsa to New Mexico, Wednesday is the cheapest day to fly on average and Tuesday is the most expensive. Flying from New Mexico back to Tulsa, the best deals are generally found on Tuesday, with Sunday being the most expensive.


Good to know

Low seasonJanuary
Cheapest flight$119
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly with an average 15% increase in price.
Flight from Tulsa to Albuquerque

FAQs - booking New Mexico flights

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

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

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

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

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

 
See real verified KAYAK customer reviews for airlines flying from Tulsa to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Tulsa 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 4241 reviews
7.0Food
7.5Entertainment
8.0Comfort
8.1Boarding
8.6Crew
Airline reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

2.0 MediocreAnonymous, Jul 2025AUS - RDU
Read more Southwest reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

The quality of Southwest Airlines continues to degrade each time I fly with them. If it were not for the free luggage, I would probably choose another airline. Their prices are a little bit competitive, but way too high for the quality of the service. Southwest is not unique in this way. Domestic flight in the United States of America has continued to be a lower and lower quality product. Very sad when you compare the quality of domestic airlines to that of many international airlines around the world.

Very smooth checking in our luggage with a super pleasant SW agent. I enjoyed a fun entertaining movie.

WiFi did not work. For as outrageous as these flights cost, when they’re advertised with certain services/ features they should be in working order

Worst experience I had on Southwest. Still better than most, but the seating was barely tolerable.

The Southwest employees (all two of them) were very nice and cheerful despite the fact the line to self-check a bag (simply drop it off) was hundreds of people long. Thank God I arrived early to the airport because I stood in this line for at least an hour. Once on the flight that had been delayed by an hour, we had no Wi-Fi and thus no entertainment. Finally, I hope the investor strong arm tactics against Southwest pay off in a short-term windfall to your C-Suite because the rest of you are screwed. I have been a faithful Southwest customer for 15 years due to everything you just got rid of. I'm flying to Idaho and Washington in October, both places I used to simply book with Southwest without a second thought now with Frontier (Washington) and United (Idaho) because they offer everything the "new" Southwest does but cheaper and at better times, destinations, etc. This really makes me sad...

It was okay. The plane was delayed from earlier in the day, but they kept updating the departure time, sometimes later, sometimes earlier. That was stressful. Once we finally got on and took off, it was fine. I was supposed to have a connection in Chicago to Los Angeles, and the time for so late I was rebooked to arrive in LA 3 hours late. The departure time to Chicago later became early enough to have taken my original connection and arrive earlier but that wasn't an option.

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.

Terrible. Delayed 7 hours, and cancelled the flight, leaving me stranded and out of pocket $500 for an alternative last minute flight

Was on time until within 1 hour of flight-how does that happen? Staff very friendly.

Weather delay in Chicago?. No sense of urgency to make connection in Chicago for our connecting flight that wasn't delayed. Connection was missed.

Our flight was understandably diverted to a small regional airport in Laramie, Wyoming due to weather conditions, which I fully recognize and appreciate. However, the low rating stems from the experience that followed: passengers remained on board for over an hour without the option to deplane and stretch, despite the aircraft being stationary. Although the pilot opened the cabin door, only he was permitted to exit. Meanwhile, passengers grew increasingly uncomfortable as warm summer air entered the cabin through the open door, and being in the second row meant we were impacted immediately. While the flight attendants made efforts to keep everyone at ease, I believe allowing passengers to deplane briefly, given the extended delay, would have significantly improved the overall experience.

I never flew. Flight was canceled. DIA worst airport in the country. Avoid at all costs.

I learned that seating towards the end of plane that a line forms for the restroom and people use your chair as a hand railing, bumping your seat consistently. I was seated in the aisle. I think that next time if I am towards the back row I would want to sit in the middle or window seat.

United sent me a mileage plus number last year but that number is invalid so I can’t use it to check into flights or collect mileage. There is human to speak about the problem, only computers who keep asking me if I am using the correct email. It’s so frustrating and I cannot resolve it.

It was delayed instead of departing at 9:20pm, we departed at 11pm… putting us in Columbus after 2am! It was awful. Had I known about the delay, I could have spent some time in the United Lounge… I was starving because I started my journey in Budapest… so I was exhausted and hungry. Plus I had to make new arrangements to be picked up at the airport in Columbus, instead of midnight it was 2:30 am after getting luggage and out of airport. Not feasible. I would have just stayed in Chicago for the night and gotten a morning flight.

Not a great experience. We paid for the upgrade for premium economy seats and seated ourselves in very comfortable seats. Someone came along with the same seat on their boarding pass. The aircraft had been changed and as a result we were booted out and sent further back to small uncomfortable seats. After complaining we were moved to emergency row seats, which gave us more leg room but the seats don’t recline. For people in our 70’s we found having to sit upright from California to NJ very uncomfortable. Not sure why they chose to move senior citizens instead of the two people that were allowed to take the more comfortable seats. Not happy.

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

Flight was delayed. Staff at the gate effectively and proactively communicated about the delay.

Very poor delay in dfw was really bad n long

Our flight was 1.5 hours delayed. There was no weather for the inbound flight, so I don't understand why. This meant a VERY late arrival and only a quick nap before my morning flight.

Because of rescheduling, they had to put me on a flight that didn't go through Dallas

It was very difficult to stretch my knee out and I am very short. I also had a torn tendon in my knee which made it extra uncomfortable anyways. My husband is 6'2" and I can't imagine him flying in that plane.

3 hour weather delay followed by 1 hour (and counting) maintenance delay. UGH!

Couldn’t get the door on the plane to close leading to a nearly 2 hour delay. But, hey at least they didn’t cancel the flight.

Flight was cancelled 3 hrs AFTER etd. Thetefore Missed connection from JFK to New Zealand . No accommodation provided… This cost ne aporox 1000 USD in extra expenses and turned whst should have been a 24 hr trip ftom Boston - New Zealand into a VERY expensive , late 70+ hr nightmare … Complete nonsense!!!

After we'd boarded , they canceled the flight. The crew didn't even know , we just all received text messages. Then after they deplaned us , AA was just like "too bad, go F your self, we sure ain't gonna help you"

The flight got delayed 2.5 hrs due to a maintenance issue that cause a domino effect. American should have spare planes for when something like this happens.

Everything you need to know for your flight from Tulsa to New Mexico

Information on your arrival and departure airports

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