Find cheap flights from Tyler to New Mexico

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

Flight Deals
Booking Insights
Flight Deals
Booking Insights

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

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

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

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

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

FAQs - booking New Mexico flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Tyler 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 Tyler 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 Tyler 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 Tyler 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 Tyler 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 evening, when round-trip flights cost $405 on average. Morning departures are around 40% 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 $571.

Reviews of the top airline flying from Tyler to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Tyler 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 Tyler 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.
7.2
American AirlinesOverall score based on 10000 reviews
7.2Comfort
6.9Entertainment
7.5Boarding
6.5Food
8.0Crew
Airline reviews

No issues. They did change our gate FOUR times in about 30 minutes which was mildly annoying but the flight was fine.

8.0 ExcellentKurt, Aug 2025DFW - FWA
Read more American Airlines reviews

No issues. They did change our gate FOUR times in about 30 minutes which was mildly annoying but the flight was fine.

Great flight. No issues at all. I still think boarding could be more efficient but otherwise, a good experience.

Crew should be nicer and emphatic with customers. Same cookies as the past 20 years. Seat are ok and the plane was clean though it was delayed.

Very poor delay in dfw was really bad n long

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

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.

Terrible. Cancelled my original flight. It made getting a boarding pass difficult. The AA employee (in a loud voice, so everyone around could hear) griped at me for not getting a boarding pass 24 hours before. I asked how I was supposed to do that when I had no idea what flight I was going to be on. She said (loudly), “Talk to AA customer service, not me!” I could certainly tell serving customers was not important to her. Our new flight was set to a completely different city. We had to change our rental car, and the price went way up. It took 2-1/2 hours to get checked in. By then our new flight had left. We ended up on stand by and had to split up the family to get to our destination. It cost us the whole first day of the trip. AA needs to employ people who actually care about doing a good job. I suppose those people are getting harder to find, but atleast try.

Loved the staff, boarding and drink options! Wish the comfort of the seat could have been better nevertheless

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

At the beginning of the flight there was some turbulence and the announcement was made that there would be no beverage service. The turbulence only last about 5 minutes then it was smooth sailing. I noticed that first class got their service, but the rest of us did not.

Everything you need to know for your flight from Tyler 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.