$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 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$28
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 7% 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 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 78% of all flights arriving there.

  • How long is the flight to New Mexico?

    An average nonstop flight from Wyoming to New Mexico takes 4h 33m, covering a distance of 569 miles. The shortest route is Denver (DEN) to Santa Fe (SAF) with an average flight time of 1h 17m.

  • What are the most popular destinations in New Mexico?

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

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 9139 reviews
8.1Crew
7.3Comfort
7.1Entertainment
6.6Food
7.7Boarding
Airline reviews

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.

8.0 ExcellentMary, Jan 2026
PHX - IAH
Read more United Airlines reviews

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.

Sitting on the runway after we land for almost two hours! Not sure if we should blame United or Just Dumpy Vance.

Hotter than Hades in August. Why, why do crews think that in the winter when we are already dressed for cold weather we need a cabin that is 82 degrees. Even the vents were blowing hot air.

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
Prem Econ Class flights to New Mexico
Economy Class flights to New Mexico