Cheap Flights from New Mexico

Popular airlines from New Mexico

  • American Airlines

  • United

  • Delta

  • Alaska Airlines

  • Southwest Airlines

  • Air Canada

  • British Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from New Mexico

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿18,180 Return, found 3 days ago
฿18,180
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿18,180 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿19,400 Return, found 3 days ago
฿19,400
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿19,400 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿19,800 Return, found 3 days ago
฿19,800
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿19,800 found 3 days ago
United
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿20,335 Return, found 3 days ago
฿20,335
Return
found 3 days ago
Select United flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿20,335 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,030 Return, found 3 days ago
฿21,030
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,030 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,115 Return, found 3 days ago
฿21,115
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,115 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,425 Return, found 3 days ago
฿21,425
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,425 found 3 days ago
United
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,550 Return, found 3 days ago
฿21,550
Return
found 3 days ago
Select United flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,550 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,685 Return, found 3 days ago
฿21,685
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,685 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,890 Return, found 3 days ago
฿21,890
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,890 found 3 days ago
United
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿21,955 Return, found 3 days ago
฿21,955
Return
found 3 days ago
Select United flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿21,955 found 3 days ago
United
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿22,055 Return, found 3 days ago
฿22,055
Return
found 3 days ago
Select United flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿22,055 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿22,520 Return, found 3 days ago
฿22,520
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿22,520 found 3 days ago
United
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿22,615 Return, found 3 days ago
฿22,615
Return
found 3 days ago
Select United flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿22,615 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿22,735 Return, found 3 days ago
฿22,735
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿22,735 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿22,745 Return, found 3 days ago
฿22,745
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿22,745 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿23,055 Return, found 3 days ago
฿23,055
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿23,055 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿23,120 Return, found 3 days ago
฿23,120
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿23,120 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿23,400 Return, found 3 days ago
฿23,400
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿23,400 found 3 days ago
American Airlines
Fri, 6 Mar - Sun, 15 Mar
ELP
El Paso
SLC
Salt Lake City
฿23,520 Return, found 3 days ago
฿23,520
Return
found 3 days ago
Select American Airlines flight, departing Fri, 6 Mar from El Paso to Salt Lake City, returning Sun, 15 Mar, priced at ฿23,520 found 3 days ago
*Available to Expedia members.