$28 Find Cheap Flights from Wyoming to New Mexico

1 adult
1 adult, Economy, 0 bags

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

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 24% 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$28
Best time to beat the crowds with an average 5% drop in price.
Most popular time to fly and prices are also 4% lower on average.
Flight from Denver to El Paso

FAQs for booking flights from Wyoming to New Mexico

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

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

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

    There are 8 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 80% of all flights arriving there.

  • How long is the flight to New Mexico?

    An average nonstop flight from Wyoming to New Mexico takes 4h 08m, covering a distance of 569 miles. The shortest route is Denver (DEN) to Albuquerque (ABQ) with an average flight time of 1h 15m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (54% of total searches to New Mexico). The next most popular destination is El Paso (46%).

Reviews of the top airline flying from Wyoming to New Mexico

 
Need help choosing which airline to fly with from Wyoming 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.4
United AirlinesOverall score based on 9625 reviews
8.1Crew
7.7Boarding
6.6Food
7.1Entertainment
7.3Comfort
Airline reviews

The flight crew on this leg of my trip was very friendly and pleasant. Every one of them was humorous, as well as helpful and accommodating. This group was BY FAR the best crew I’ve flown with. They deserve kudos.

10.0 ExcellentAnonymous, Apr 2026
MSO - DEN
Read more United Airlines reviews

The flight crew on this leg of my trip was very friendly and pleasant. Every one of them was humorous, as well as helpful and accommodating. This group was BY FAR the best crew I’ve flown with. They deserve kudos.

boarded early to only find out that flight would sit at gate for 45 min to an hour. Landed in chicago and sat on runway for over an hour before got to gate. Total delay was extensive for a 45 min flight door to door.

The flight was delayed from take off because only one runway was operational in San Francisco.

Several missed and almost missed connections. It felt like everything was being patched together last minute without enough resources and it ended up being an extremely stressful experience that basically ruined our weekend on the west coast. What a waste.

Really hard landing... as in slammed into the runway then hit the brakes really hard ...

The flight was significantly delayed. The inbound flight from EWR was delayed departing because of mechanical problems. My original departure from CLT was 5:28 pm but due to the delay of the inbound flight, after arrival, deplaning, cleaning, boarding, we did not push back from the gate until 9:00 pm. Once in the air, the flight was smooth and what was originally supposed to be an arrival in ORD at 7:30 pm local time turned out to be 9:35 pm.

My bags were misplaced!!! Im in a foreign country with no bags

The entertainment options on the seat back video boards were nice.

The flight I was supposed to be on was supposed to take off at 1:50 from State College. It was delayed over and over and over again until somehow I had to rebook on a flight that was supposed to have left State College at 8 am that morning but didn't end up taking off until almost 6 pm. Not only was this completely unacceptable, the "token from United" was a 15 dollar meal voucher that has to be used by today. I would personally like some miles added to my account for this inconvenience. I was in transit for 8 hours from the time I arrive at State College Aiport to when I got home. I was supposed to be home at 3 pm and I returned at 8 pm. Unacceptable. I have not been on an on Time united flight in nearly 5 years.

Crew was friendly. Seats are too narrow, particularly when a big person is in the adjacent seat, but I understand this is due to smaller planes usually flight into Lincoln. I have experienced several flight delays going out and coming into Lincoln airport, I say maybe 50% or higher of the flights I've taken out of this airport have been delayed.

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Wyoming

Cabin classes available on flights to Wyoming. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
First Class flights to New Mexico
Business Class flights to New Mexico
Premium Economy Class flights to New Mexico
Economy Class flights to New Mexico