$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 seasonNovember
Cheapest flight$28
Best time to beat the crowds with an average 8% drop in price.
Most popular time to fly and prices are also 6% 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 81% of all flights arriving there.

  • How long is the flight to New Mexico?

    An average nonstop flight from Wyoming to New Mexico takes 4h 26m, 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 Albuquerque (60% of total searches to New Mexico). The next most popular destination is El Paso (40%).

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

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.

10.0 ExcellentKhahnie, Jan 2026
LAX - HNL
Read more United Airlines reviews

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.

Unbelievably poor service from flight attendants. They didn’t even do water service on a four hour flight. Just disrespectful.

United is an incompetent airline. They parked the plane on the tarmac for an hour after arriving because they “didn’t have a gate available” it was actually some sort of lie because as we de planed there were approximately 9 open and manned and empty gates that we walked past. Many people on the flight missed connections for the hour long sit on the tarmac. Utterly baffling and incompetent behavior from United flight ops.

Flight was delayed. De-icing took a while. When we landed had to wait for another plane to vacate our gate. Just an overall bad experience.

I understand weather is an issue, but making us chase our plane down at five scheduled gates across three terminals in an airport the size of O'Hare was unfair. They'd have probably been better off to leave gates as TBD until the inbound plane is in final approach instead of running us all over the place. Also, props to the consistently-unprepared ground crew in Richmond for once again leaving my lane parked short of the gate because they couldn't have a crew in place on time with 2 hours notice...

I boarded flight UA#1318 at Sacramento International Airport going back to Houston TX. The flight was scheduled at 5:10am. I was able to check in virtually using the United Airlines app. When I entered the airport, there was no one outside assisting with checked bags as it was for Delta Airlines. Immediately upon entering, there was a LONG, EXTREMELY LONG line to the kiosks to get boarding passes. I stand in line to get boarding passes then had to move to ANOTHER EXTREMELY LONG line to get my bags checked in. While standing in this line, we noticed an agent taking customers to 3 at a time to her station to check their bags in. Lucky for me, she called me back, checked my bags for me and I was on my way. I then encountered another long line at the TSA check and to avoid I ending up having to sign up for CLEAR to bypass it. So glad, I did.,...Both of my flights were great with no issues, butthe check in progress at Bush Airport was so much smoother. Check-in at SMF airport needs to be anaylzed and corrected. Do better United, I know you can....thanks

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.