$27 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$27
Best time to beat the crowds with an average 2% drop in price.
Most popular time to fly and prices are also 2% 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 3h 48m, 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 El Paso (52% of total searches to New Mexico). The next most popular destination is Albuquerque (48%).

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

Smooth and easy boarding, comfortable for the entire 5 hour flight, and the seat back entertainment was great! I appreciated all the features, from location info and maps, movies, the ability to connect with Bluetooth headphones, and good selection of movies. Food was good, normal airline snacks (I didn’t purchase anything)

10.0 ExcellentSusan, Mar 2026
ORD - SEA
Read more United Airlines reviews

Smooth and easy boarding, comfortable for the entire 5 hour flight, and the seat back entertainment was great! I appreciated all the features, from location info and maps, movies, the ability to connect with Bluetooth headphones, and good selection of movies. Food was good, normal airline snacks (I didn’t purchase anything)

They promise free wi-fi prior to boarding and then once on board you are informed you have to purchase wifi even after being a mileagePlus member.

I've been flying American mostly, and it's been very frustrating. This united flight makes me realize maybe the issue isn't flying, but the airline. United was a significantly better experience. The plane was more comfortable, with a normal amount of leg room (vs the ridiculous reductions AA has made), more comfortable seats, screens to watch movies. It was a much better experience!

Awful. No counter attendants. No dinner offered due to delays.

Horrible service no Wi-Fi connection on both leg of the flight and they are refusing to fix bad service

3 hour delay…. Nearly 2 hours sitting on tarmac. Do better, United. Or at least have the sense to not say “we hope you enjoyed your flight with us” upon disembarking.

Flights were on time. Free Wifi on plane. Everything was well organized.

During landing. 2 crew members passed 3 times by my lane and didn't notice that people in front of us had their site to the furthermore reclined... That was uncomfortable and could have been dangerous.

They delayed the flight from 9:00 to 11:55 At 11:45 they canceled the flight. I paid a premium price for the tickets with poor service

We had excellent customer service despite the chaos at George Bush airport in Houston!

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