$38 Find Cheap Flights from Wyoming to New Mexico

1 adult
1 adult, Economy

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 20% 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
High seasonOctober
Cheapest flight$38
Best time to beat the crowds with an average 6% drop in price.
Most popular time to fly with an average 2% increase in price.
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.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Thursday where round-trip tickets can be as cheap as $390. On the other hand, the most expensive day to fly is Wednesday, where round-trip prices are $521 on average.

  • 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 $407 on average. Morning departures are around 2% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $671.

  • How long is the flight to New Mexico?

    An average nonstop flight from Wyoming to New Mexico takes 5h 22m, 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 8849 reviews
7.3Comfort
7.0Entertainment
7.7Boarding
6.6Food
8.1Crew
Airline reviews

They changed my seats after I checked in and I was stressed from the time I saw that information until just before boarding, when the gate attendant fixed it, but it shouldn't have happened. And if it couldn't be prevented, then the people on the phone I spoke with should have done something to help, which they did not, nor did they offer me compensation, just meaningless apologies.

4.0 OkayEric, Jun 2025EWR - MCO
Read more United Airlines reviews

They changed my seats after I checked in and I was stressed from the time I saw that information until just before boarding, when the gate attendant fixed it, but it shouldn't have happened. And if it couldn't be prevented, then the people on the phone I spoke with should have done something to help, which they did not, nor did they offer me compensation, just meaningless apologies.

Horrific. They missed my connecting flight to San Diego. I didn’t get there until Monday at 9am when I had a mandatory court settlement conference scheduled at 6am since we had parties on the east coast. This caused many issues. All because United apparently forgot to hold the doors open until my flight landed that only had a 10 minute delay. This was the last flight to Southern California. So I couldn’t even rent a car to finish the trip. United cannot be trusted when traveling on specific days and times since weather didn’t have anything to do with the delays.

My flight was delayed a very short period of time but they did not hold my connecting flight to San Diego, also through United. So they closed the doors before we got off our plane. They would only have to help the door open for another five to ten minutes. So I missed a court deadline for a manditory mediation settlement conference for my client. I had to get an associate to be there in person and be on the phone with him relaying what he needs to do the entire time. The court was very upset with me and so was my client. United cannot be trusted.

Very rough getting into denver. my kid threw up it was so rough.

We were given vouchers we couldn’t use with a 5.5 hour delay

Cramped seat even in economy plus seat 10A. Over booked flight, no space for the bags

Why wasn't this flight departure scheduled eith another crew so that it could leave on time? When we arrived in Denver we had so little time between flights we had run to the connecting flight. We should received some credit for the inconvenience.

Really good 😊 the woman at the gate entrance was a little rude checking in our carry-on but i dont think she worked for the airline, she worked for the airport at sacramento, other than that amazing.

Gate agent did not hold flight for connection, provided no assistance to get new flight

Evidently, my seat had the only broken TV. I couldn’t plug it in, get it to come on, or watch anything, and of course, no one could fix it while we were on the plane. The service was good and the boarding was quick

Book cheap flights from Wyoming to New Mexico

Recent round-trip flight deals

8/27Wed
nonstopFrontier
1h 53mDEN-ELP
9/3Wed
nonstopFrontier
2h 01mELP-DEN
$77
9/20Sat
nonstopFrontier
1h 52mDEN-ELP
9/22Mon
nonstopFrontier
2h 01mELP-DEN
$92
8/7Thu
nonstopSouthwest
1h 20mDEN-ABQ
8/11Mon
nonstopSouthwest
1h 25mABQ-DEN
$137
8/6Wed
nonstopUnited Airlines
1h 24mDEN-ABQ
8/9Sat
nonstopUnited Airlines
1h 33mABQ-DEN
$144
8/27Wed
1 stopSouthwest
7h 10mDEN-ELP
9/3Wed
nonstopSouthwest
1h 50mELP-DEN
$145
10/23Thu
1 stopDelta
4h 02mDEN-ABQ
10/29Wed
1 stopDelta
6h 27mABQ-DEN
$177
10/3Fri
1 stopAmerican Airlines
7h 07mDEN-ELP
10/7Tue
1 stopAmerican Airlines
6h 48mELP-DEN
$182
7/29Tue
1 stopAmerican Airlines
6h 30mDEN-ELP
8/5Tue
1 stopAmerican Airlines
5h 27mELP-DEN
$197
9/24Wed
1 stopDelta
6h 46mDEN-ABQ
9/28Sun
1 stopDelta
6h 30mABQ-DEN
$199
10/3Fri
nonstopUnited Airlines
1h 47mDEN-ELP
10/7Tue
nonstopUnited Airlines
1h 55mELP-DEN
$205

Search by stops

Search by airline

Search by price

Recent one-way flight deals

8/23Sat
nonstopFrontier
1h 50mDEN-ELP
$38
8/13Wed
nonstopFrontier
1h 50mDEN-ELP
$39
8/20Wed
nonstopSouthwest
1h 45mDEN-ELP
$68
10/7Tue
nonstopSouthwest
1h 20mDEN-ABQ
$69
8/5Tue
nonstopUnited Airlines
1h 57mDEN-ELP
$79
9/4Thu
1 stopSpirit Airlines
5h 23mSLC-ABQ
$86
11/27Thu
1 stopDelta
4h 33mDEN-ABQ
$89
11/19Wed
nonstopUnited Airlines
1h 21mDEN-ABQ
$98
9/7Sun
1 stopSpirit Airlines
5h 23mSLC-ABQ
$105
10/31Fri
1 stopDelta
4h 42mDEN-ABQ
$111

Search by stops

Search by airline

Search by price

Last minute flights from Wyoming to New Mexico

Last minute flight, train and bus deals

7/3Thu
nonstopFrontier
1h 53mDEN-ELP
7/5Sat
nonstopFrontier
2h 01mELP-DEN
$146
7/3Thu
nonstopFrontier
1h 53mDEN-ELP
7/5Sat
nonstopFrontier
2h 01mELP-DEN
$152
7/5Sat
nonstopSouthwest
1h 20mDEN-ABQ
7/12Sat
nonstopSouthwest
1h 20mABQ-DEN
$359
7/4Fri
nonstopUnited Airlines
1h 17mDEN-SAF
7/6Sun
nonstopUnited Airlines
1h 31mSAF-DEN
$360
7/5Sat
multi-stopSouthwest
5h 05mDEN-ABQ
7/12Sat
nonstopSouthwest
1h 25mABQ-DEN
$369
7/4Fri
multi-stopAmerican Airlines
9h 35mDEN-ABQ
7/6Sun
multi-stopAmerican Airlines
5h 32mABQ-DEN
$412
7/3Thu
nonstopUnited Airlines
1h 23mDEN-SAF
7/5Sat
nonstopUnited Airlines
1h 31mSAF-DEN
$415
7/1Tue
multi-stopAmerican Airlines
6h 04mDEN-ABQ
7/19Sat
multi-stopAmerican Airlines
5h 15mABQ-DEN
$469
7/5Sat
nonstopDelta
1h 47mSLC-ABQ
7/12Sat
nonstopDelta
1h 42mABQ-SLC
$469
7/5Sat
nonstopDelta
1h 48mSLC-ABQ
7/12Sat
multi-stopDelta
6h 49mABQ-SLC
$479

Search by stops

Search by airline

Search by price

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

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.