How long is the flight from Salt Lake City to New Mexico?

Frontier, United Airlines, and Southwest can get you from Salt Lake City to New Mexico in just under 4h 32m. Your travel time can differ by up to 2h 03m. Airlines will cover a distance of 479 mi. This flight may include one or multiple stops.

What are the cheapest airlines to fly from Salt Lake City to New Mexico one-way?

The cheapest airlines for a one-way flight from Salt Lake City to New Mexico are Frontier ($54), Southwest ($123), and United Airlines ($138).

In terms of precipitation, rainfall in New Mexico ranges from 0.4 - 1.6 inches per month. August is typically the wettest month, when rainfall can reach 1.6 in. January is typically the driest time to visit New Mexico when rainfall is around 0.4 in.

If weather is an important factor for your trip to New Mexico, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 78.8 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 35.6 F).

What are the most popular routes from Salt Lake City to New Mexico?

The most popular route from Salt Lake City to New Mexico is Salt Lake City - Albuquerque. You may also consider Salt Lake City - El Paso or Salt Lake City - Santa Fe.

What are the cheapest flights from Salt Lake City to New Mexico?

Looking at all options, your cheapest flight can be booked for $218. While the most popular route (Salt Lake City - Albuquerque) can be booked for $298 on average, our data indicates $470 when flying from Salt Lake City to New Mexico.

What are the most reliable airlines from Salt Lake City to New Mexico?

No one likes to see their flight delayed. When booking a flight from Salt Lake City to New Mexico consider choosing Korean Air (100%), WestJet (100%) or Aeromexico (99%) as they are the most reliable in getting you off to your destination on time.

What are the most popular airlines that fly from Salt Lake City to New Mexico?

American Airlines, Delta and Spirit Airlines are the most popular airlines when flying from Salt Lake City to New Mexico.

What airport do you fly from for flights from Salt Lake City to New Mexico?

Salt Lake City (SLC), located 5.7 mi from the city center, is the airport you fly out of when you book flights from Salt Lake City to New Mexico.

Can I find deals for flights from Salt Lake City to New Mexico that include hotel bookings?

Yes. In addition to deals on Salt Lake City to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Salt Lake City to New Mexico?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Salt Lake City to New Mexico.

Can I find deals for business class flights from Salt Lake City to New Mexico?

Yes. Cheapflights offers flight deals from Salt Lake City to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$54+ Cheap Flights from Salt Lake City to New Mexico

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Salt Lake City to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Salt Lake City to New Mexico

Most accurate provider	FlightHub 3 stars
Most trusted provider	FlightHub 3 stars
Round-trip from	$136 (Kiwi.com)
One-way from	$54 (Kiwi.com)
Popular in	July
Cheapest in	February
Average price	$371
Good round-trip deal	$359 or less
Good one-way deal	$218 or less

Provider with most accurate pricing for Salt Lake City-Albuquerque flight deals.

Search Deals

Provider most trusted by Cheapflights users for Salt Lake City-Albuquerque flights.

Search Deals

From Salt Lake City to New Mexico

Search Deals

One-way flight from Salt Lake City to New Mexico

Search Deals

Highest demand for flights based on searches. 6% potential increase in price ($26 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 2% potential price decrease ($11 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in October 2025

Search Deals

Price to beat on a round-trip flight from Salt Lake City to New Mexico.

Search Deals

Price to beat on a one-way flight from Salt Lake City to New Mexico.

Search Deals

Find flight deals from Salt Lake City to New Mexico

Cheapest flights from Salt Lake City to New Mexico
Explore the most affordable flight options available from Salt Lake City to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 2, 2025.

Tue 10/288:00 amSLC - ELP

1 stop6h 35mFrontier

Tue 11/43:25 pmELP - SLC

1 stop20h 15mFrontier

Deal found 9/30

$136

Wed 10/298:00 amSLC - ELP

1 stop6h 35mFrontier

Mon 11/32:45 pmELP - SLC

1 stop20h 55mFrontier

Deal found 9/30

$143

Sat 10/256:30 amSLC - ELP

1 stop7h 20mFrontier

Tue 10/283:25 pmELP - SLC

1 stop6h 54mFrontier

Deal found 10/2

$144

Sat 10/1812:30 pmSLC - ELP

1 stop24h 22mFrontier

Sat 10/252:39 pmELP - SLC

1 stop19h 34mFrontier

Deal found 9/30

$178

Thu 10/302:23 pmSLC - ELP

2 stops23h 37mFrontier

Thu 11/61:47 pmELP - SLC

1 stop10h 14mFrontier

Deal found 10/1

$201

Fri 10/312:23 pmSLC - ELP

2 stops24h 12mFrontier

Fri 11/73:15 pmELP - SLC

1 stop8h 46mFrontier

Deal found 10/1

$209

Wed 10/2210:10 amSLC - ABQ

1 stop6h 10mSouthwest

Wed 10/225:40 pmABQ - SLC

1 stop5h 40mSouthwest

Deal found 10/1

$245

Tue 10/286:20 amSLC - ELP

2 stops8h 35mSouthwest

Tue 11/47:25 amELP - SLC

2 stops9h 20mSouthwest

Deal found 9/30

$247

Thu 11/137:00 amSLC - ABQ

1 stop4h 15mAmerican Airlines

Tue 11/1812:15 pmABQ - SLC

1 stop4h 08mAmerican Airlines

Deal found 9/30

$259

Thu 10/235:24 amSLC - SAF

1 stop4h 00mUnited Airlines

Wed 10/296:00 pmSAF - SLC

1 stop4h 00mUnited Airlines

Deal found 10/1

$273

Wed 12/37:00 amSLC - ABQ

1 stop4h 24mAmerican Airlines

Sat 12/63:16 pmABQ - SLC

1 stop4h 42mAmerican Airlines

Deal found 9/29

$275

Wed 11/53:50 pmSLC - ABQ

1 stop4h 50mSouthwest

Fri 11/74:20 pmABQ - SLC

1 stop5h 45mSouthwest

Deal found 9/30

$282

Best flights from Salt Lake City to New Mexico
Discover carefully curated flight deals from Salt Lake City to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated October 2, 2025.

Tue 10/288:00 amSLC - ELP

1 stop6h 35mFrontier

Tue 11/43:25 pmELP - SLC

1 stop20h 15mFrontier

Deal found 9/30

$136

Wed 3/185:00 amSLC - SAF

1 stop4h 32mUnited Airlines

Wed 3/256:01 pmSAF - SLC

1 stop4h 07mUnited Airlines

Deal found 10/1

$224

Tue 10/286:20 amSLC - ELP

2 stops8h 35mSouthwest

Tue 11/47:25 amELP - SLC

2 stops9h 20mSouthwest

Deal found 9/30

$247

Wed 10/298:00 amSLC - ELP

1 stop6h 35mFrontier

Mon 11/32:45 pmELP - SLC

1 stop20h 55mFrontier

Deal found 9/30

$143

Tue 1/68:00 amSLC - ABQ

2 stops14h 55mDelta

Sun 1/1112:30 pmABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$291

Mon 11/310:20 pmSLC - ELP

2 stops15h 35mFrontier

Thu 11/61:47 pmELP - SLC

1 stop10h 14mFrontier

Deal found 10/2

$198

Thu 10/302:23 pmSLC - ELP

2 stops23h 37mFrontier

Thu 11/61:47 pmELP - SLC

1 stop10h 14mFrontier

Deal found 10/1

$201

Fri 10/1712:25 pmSLC - SAF

1 stop6h 29mAmerican Airlines

Tue 10/213:30 pmSAF - SLC

1 stop6h 08mAmerican Airlines

Deal found 10/2

$504

Wed 11/53:50 pmSLC - ABQ

1 stop4h 50mSouthwest

Fri 11/74:20 pmABQ - SLC

1 stop5h 45mSouthwest

Deal found 9/30

$282

Wed 1/78:00 amSLC - ABQ

2 stops14h 55mDelta

Sat 1/1012:30 pmABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$291

Sat 10/256:30 amSLC - ELP

2 stops28h 55mFrontier

Tue 10/283:25 pmELP - SLC

1 stop6h 54mFrontier

Deal found 10/2

$230

Thu 10/165:24 amSLC - SAF

1 stop4h 00mUnited Airlines

Sat 10/185:59 pmSAF - SLC

1 stop4h 39mUnited Airlines

Deal found 10/1

$309

Thu 12/117:30 amSLC - ABQ

1 stop6h 50mSouthwest

Sun 12/145:00 pmABQ - SLC

1 stop6h 30mSouthwest

Deal found 10/1

$298

Fri 1/29:05 pmSLC - ABQ

Nonstop1h 50mDelta

Sat 1/105:25 amABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$299

Sat 11/158:05 amSLC - ELP

1 stop6h 30mFrontier

Sat 11/221:29 pmELP - SLC

1 stop10h 37mFrontier

Deal found 10/1

$230

Sat 1/33:28 pmSLC - ABQ

Nonstop1h 44mDelta

Thu 1/812:30 pmABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$299

Sat 10/181:14 pmSLC - HOB

1 stop6h 25mUnited Airlines

Sat 10/258:30 amHOB - SLC

1 stop6h 17mUnited Airlines

Deal found 9/30

$349

Thu 11/138:54 pmSLC - ABQ

Nonstop1h 47mDelta

Tue 11/185:15 amABQ - SLC

Nonstop1h 59mDelta

Deal found 10/1

$299

Sat 10/1812:36 pmSLC - ELP

2 stops48h 16mFrontier

Sat 10/252:39 pmELP - SLC

1 stop16h 53mFrontier

Deal found 9/30

$259

Sat 10/2512:30 pmSLC - ELP

2 stops9h 42mUnited Airlines

Tue 10/287:00 amELP - SLC

2 stops9h 08mUnited Airlines

Deal found 10/2

$349

Sat 1/39:05 pmSLC - ABQ

Nonstop1h 50mDelta

Sat 1/1012:30 pmABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$299

Tue 1/69:55 amSLC - ABQ

Nonstop1h 52mDelta

Sat 1/105:25 amABQ - SLC

Nonstop1h 50mDelta

Deal found 10/2

$299

Thu 10/910:05 pmSLC - ELP

2 stops18h 28mFrontier

Sun 10/121:37 pmELP - SLC

1 stop17h 55mFrontier

Deal found 10/1

$286

Fri 10/175:24 amSLC - SAF

1 stop4h 00mUnited Airlines

Tue 10/2110:45 amSAF - SLC

2 stops10h 39mUnited Airlines

Deal found 10/2

$394

Fri 10/171:51 pmSLC - ROW

1 stop8h 06mAmerican Airlines

Sun 10/196:00 amROW - SLC

1 stop7h 01mAmerican Airlines

Deal found 10/2

$601

Tue 11/2510:12 pmSLC - ELP

1 stop14h 22mFrontier

Fri 11/2812:33 pmELP - SLC

1 stop4h 16mFrontier

Deal found 10/2

$317

Thu 10/237:21 amSLC - SAF

2 stops9h 45mUnited Airlines

Wed 10/296:00 pmSAF - SLC

1 stop4h 00mUnited Airlines

Deal found 10/1

$472

Thu 10/165:24 amSLC - SAF

1 stop4h 00mUnited Airlines

Mon 10/205:59 pmSAF - SLC

1 stop23h 12mUnited Airlines

Deal found 10/1

$478

Last-minute flights from Salt Lake City to New Mexico
Discover last-minute flight deals from Salt Lake City to New Mexico. Data last updated October 2, 2025 and is based on user searches.

Thu 10/910:05 pmSLC - ELP

2 stops18h 28mFrontier

Sun 10/121:37 pmELP - SLC

1 stop17h 55mFrontier

Deal found 10/1

$286

Sat 10/1812:30 pmSLC - ELP

1 stop24h 22mFrontier

Sat 10/252:39 pmELP - SLC

1 stop19h 34mFrontier

Deal found 9/30

$178

Wed 10/2210:10 amSLC - ABQ

1 stop6h 10mSouthwest

Wed 10/225:40 pmABQ - SLC

1 stop5h 40mSouthwest

Deal found 10/1

$245

Thu 10/235:24 amSLC - SAF

1 stop4h 00mUnited Airlines

Wed 10/296:00 pmSAF - SLC

1 stop4h 00mUnited Airlines

Deal found 10/1

$273

Sat 10/256:30 amSLC - ELP

1 stop7h 20mFrontier

Tue 10/283:25 pmELP - SLC

1 stop6h 54mFrontier

Deal found 10/2

$144

Thu 10/302:23 pmSLC - ELP

2 stops23h 37mFrontier

Thu 11/61:47 pmELP - SLC

1 stop10h 14mFrontier

Deal found 10/1

$201

Fri 10/312:23 pmSLC - ELP

2 stops24h 12mFrontier

Fri 11/73:15 pmELP - SLC

1 stop8h 46mFrontier

Deal found 10/1

$209

Mon 11/38:10 pmSLC - ELP

1 stop17h 45mFrontier

Thu 11/61:47 pmELP - SLC

1 stop10h 14mFrontier

Deal found 10/2

$137

Wed 11/53:50 pmSLC - ABQ

1 stop4h 50mSouthwest

Fri 11/74:20 pmABQ - SLC

1 stop5h 45mSouthwest

Deal found 9/30

$282

Sat 11/83:06 pmSLC - ABQ

1 stop3h 39mAmerican Airlines

Mon 11/106:17 amABQ - SLC

1 stop5h 24mAmerican Airlines

Deal found 9/29

$291

Thu 11/137:00 amSLC - ABQ

1 stop4h 15mAmerican Airlines

Tue 11/1812:15 pmABQ - SLC

1 stop4h 08mAmerican Airlines

Deal found 9/30

$259

Thu 11/138:54 pmSLC - ABQ

Nonstop1h 47mDelta

Tue 11/185:15 amABQ - SLC

Nonstop1h 59mDelta

Deal found 10/1

$299

One-way flights from Salt Lake City to New Mexico
Search for one-way flight options from Salt Lake City to New Mexico. Find affordable one-way fares based on user searches. Data last updated October 2, 2025.

Wed 11/198:25 amSLC - ELP

1 stop6h 05mFrontier

Deal found 10/2

$54

Thu 10/236:30 amSLC - ELP

1 stop6h 22mFrontier

Deal found 10/2

$58

Sat 10/256:30 amSLC - ELP

1 stop7h 20mFrontier

Deal found 10/2

$72

Tue 10/145:34 pmSLC - ELP

1 stop17h 51mFrontier

Deal found 10/2

$100

Tue 11/41:10 pmSLC - ABQ

1 stop3h 25mSouthwest

Deal found 10/2

$118

Tue 11/187:00 amSLC - ABQ

1 stop5h 36mUnited Airlines

Deal found 9/30

$122

Thu 10/3012:30 pmSLC - ELP

2 stops22h 55mFrontier

Deal found 10/2

$122

Wed 10/299:20 amSLC - ABQ

1 stop6h 20mSouthwest

Deal found 10/1

$123

Mon 11/106:02 pmSLC - ABQ

1 stop3h 57mUnited Airlines

Deal found 9/30

$138

Thu 10/238:20 pmSLC - ABQ

1 stop3h 45mSouthwest

Deal found 10/1

$139

Thu 11/275:40 amSLC - ABQ

1 stop11h 05mSouthwest

Deal found 10/2

$144

Tue 1/139:30 amSLC - ABQ

2 stops12h 25mSouthwest

Deal found 10/1

$149

Cheapflights Fare Finder

Use the filters below to find and compare flights from Salt Lake City to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Tue 10/28

8:00 am-2:35 pm

1 stop6h 35m

El Paso

Tue 11/4

3:25 pm-11:40 am

1 stop20h 15m

$136

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Wed 10/29

8:00 am-2:35 pm

1 stop6h 35m

El Paso

Mon 11/3

2:45 pm-11:40 am

1 stop20h 55m

$143

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Mon 11/3

10:20 pm-1:55 pm

2 stops15h 35m

El Paso

Thu 11/6

1:47 pm-12:01 am

1 stop10h 14m

$198

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Thu 10/30

2:23 pm-2:00 pm

2 stops23h 37m

El Paso

Thu 11/6

1:47 pm-12:01 am

1 stop10h 14m

$201

Salt Lake CitySanta Fe

SLC - SAF

SLCSAF

Salt Lake City

Wed 3/18

5:00 am-9:32 am

1 stop4h 32m

Santa Fe

Wed 3/25

6:01 pm-10:08 pm

1 stop4h 07m

$224

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Sat 10/25

6:30 am-11:25 am

2 stops28h 55m

El Paso

Tue 10/28

3:25 pm-10:19 pm

1 stop6h 54m

$230

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Sat 11/15

8:05 am-2:35 pm

1 stop6h 30m

El Paso

Sat 11/22

1:29 pm-12:06 am

1 stop10h 37m

$230

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Tue 10/28

6:20 am-2:55 pm

2 stops8h 35m

El Paso

Tue 11/4

7:25 am-4:45 pm

2 stops9h 20m

$247

Salt Lake CityEl Paso

SLC - ELP

SLCELP

Salt Lake City

Sat 10/18

12:36 pm-12:52 pm

2 stops48h 16m

El Paso

Sat 10/25

2:39 pm-7:32 am

1 stop16h 53m

$259

Salt Lake CityAlbuquerque

SLC - ABQ

SLCABQ

Salt Lake City

Wed 11/5

3:50 pm-8:40 pm

1 stop4h 50m

Albuquerque

Fri 11/7

4:20 pm-10:05 pm

1 stop5h 45m

$282

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/2

Showing 1-10 of 51 results

...

Best time to book a flight from Salt Lake City to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Salt Lake City with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Salt Lake City to New Mexico

What is the cheapest month to book a flight from Salt Lake City to New Mexico?

Currently, August is the cheapest month in which you can book a flight from Salt Lake City to New Mexico (average of $344). Flying from Salt Lake City to New Mexico in March is currently the most expensive (average of $435). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from SLC to NM?

When flying from Salt Lake City to New Mexico, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Reviews of airlines servicing New Mexico

Read reviews from past customers who have flown Southwest, Delta, and United Airlines from Salt Lake City to New Mexico. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

Southwest

8.0

Very good

4,248 reviews

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

Delta

8.0

Very good

7,962 reviews

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

United Airlines

7.4

Good

8,933 reviews

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

American Airlines

7.2

Good

11,033 reviews

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

Spirit Airlines

6.3

Okay

8,070 reviews

Southwest

8.0

Very good

4,248 reviews

Reviews

1 / 20

2.0

Mediocre

Mike,Aug 2025

OKC - AUS

AC was not adequate, even on a night flight. WiFi subpar even for the airlines

Related info for your journey

What airport do you fly from for flights from Salt Lake City to New Mexico?
Salt Lake City (SLC), located 5.7 mi from the city center, is the airport you fly out of when you book flights from Salt Lake City to New Mexico.
How long is the flight from Salt Lake City to New Mexico?
Frontier, United Airlines, and Southwest can get you from Salt Lake City to New Mexico in just under 4h 32m. Your travel time can differ by up to 2h 03m. Airlines will cover a distance of 479 mi. This flight may include one or multiple stops.
What are the cheapest airlines to fly from Salt Lake City to New Mexico one-way?
The cheapest airlines for a one-way flight from Salt Lake City to New Mexico are Frontier ($54), Southwest ($123), and United Airlines ($138).
What are the most popular routes from Salt Lake City to New Mexico?
The most popular route from Salt Lake City to New Mexico is Salt Lake City - Albuquerque. You may also consider Salt Lake City - El Paso or Salt Lake City - Santa Fe.
What are the most reliable airlines from Salt Lake City to New Mexico?
No one likes to see their flight delayed. When booking a flight from Salt Lake City to New Mexico consider choosing Korean Air (100%), WestJet (100%) or Aeromexico (99%) as they are the most reliable in getting you off to your destination on time.
What are the cheapest flights from Salt Lake City to New Mexico?
Looking at all options, your cheapest flight can be booked for $218. While the most popular route (Salt Lake City - Albuquerque) can be booked for $298 on average, our data indicates $470 when flying from Salt Lake City to New Mexico.
Can I find deals for flights from Salt Lake City to New Mexico that include hotel bookings?
Yes. In addition to deals on Salt Lake City to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Salt Lake City to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Salt Lake City to New Mexico.
Can I find deals for business class flights from Salt Lake City to New Mexico?
Yes. Cheapflights offers flight deals from Salt Lake City to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Salt Lake City to New Mexico?
Currently, August is the cheapest month in which you can book a flight from Salt Lake City to New Mexico (average of $344). Flying from Salt Lake City to New Mexico in March is currently the most expensive (average of $435). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Salt Lake City to New Mexico

Salt Lake City to Seattle flights

Salt Lake City to Dallas/Fort Worth flights

Salt Lake City to Sky Harbor Intl flights

Salt Lake City to Los Angeles flights

Salt Lake City to Las Vegas flights

Salt Lake City to Orlando flights

Salt Lake City to Honolulu flights

Salt Lake City to Baltimore flights

Salt Lake City to Hobby flights

Salt Lake City to San Diego flights

Salt Lake City to Santa Ana flights

Salt Lake City to Dulles Intl flights

Salt Lake City to Ontario flights

Salt Lake City to Miami flights

Salt Lake City to Newark flights

Salt Lake City to John F Kennedy Intl flights

Salt Lake City to Reagan-National flights

Salt Lake City to George Bush Intcntl flights

Salt Lake City to Denver flights

Salt Lake City to O'Hare Intl flights

Salt Lake City to San Francisco flights

Salt Lake City to Portland flights

Salt Lake City to Boston flights

Salt Lake City to Fort Lauderdale flights

Salt Lake City to Atlanta flights

Salt Lake City to Austin flights

Salt Lake City to Kahului flights

Salt Lake City to LaGuardia flights

Salt Lake City to Cincinnati flights

Salt Lake City to Minneapolis flights

Salt Lake City to New Orleans flights

Salt Lake City to Nashville flights

Salt Lake City to Kailua-Kona flights

Salt Lake City to Long Beach flights

Salt Lake City to Midway flights

Salt Lake City to Tampa flights

Salt Lake City to Philadelphia flights

Salt Lake City to Sacramento flights

Salt Lake City to San Antonio flights

Salt Lake City to Burbank flights

Salt Lake City to Love Field flights

Salt Lake City to Detroit flights

Salt Lake City to Lihue flights

Salt Lake City to Columbus flights

Salt Lake City to Charlotte flights

Salt Lake City to San Jose flights

Salt Lake City to St. Louis flights

Salt Lake City to Spokane flights

Salt Lake City to Kansas City flights

Salt Lake City to Reno flights

Top 5 airlines flying from Salt Lake City to New Mexico

Airline	Cheapest	Average	Flexibility	On-time
Spirit Airlines	Cheapest$112	Average$262	FlexibilityNo cancel fee	On-time65%
Southwest	Cheapest$156	Average$349	FlexibilityNo cancel fee	On-time63%
United Airlines	Cheapest$243	Average$400	FlexibilityNo cancel fee	On-time69%
American Airlines	Cheapest$272	Average$364	FlexibilityNo cancel fee	On-time71%
Delta	Cheapest$299	Average$466	FlexibilityNo cancel fee	On-timeN/A

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$54+ Cheap flights from Salt Lake City (SLC) to New Mexico

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 11/19. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Salt Lake City to New Mexico with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Salt Lake City to New Mexico

Keep the following information in mind while searching for Salt Lake City to New Mexico flight deals. Data was last updated October 2, 2025.

Most accurate provider

Most trusted provider

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Good one-way deal

Find flight deals from Salt Lake City to New Mexico

Cheapest flights from Salt Lake City to New MexicoExplore the most affordable flight options available from Salt Lake City to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 2, 2025.

Explore the most affordable flight options available from Salt Lake City to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 2, 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Salt Lake City to New Mexico that are best for you.

Best time to book a flight from Salt Lake City to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Salt Lake City with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Salt Lake City to New Mexico

What is the cheapest month to book a flight from Salt Lake City to New Mexico?

What is the cheapest time of day to fly from SLC to NM?

Find hourly flight availability from Salt Lake City to New Mexico. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 2, 2025.

Reviews of airlines servicing New Mexico

Read reviews from past customers who have flown Southwest, Delta, and United Airlines from Salt Lake City to New Mexico. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Salt Lake City to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly from for flights from Salt Lake City to New Mexico?

How long is the flight from Salt Lake City to New Mexico?

What are the cheapest airlines to fly from Salt Lake City to New Mexico one-way?

What are the most popular routes from Salt Lake City to New Mexico?

What are the most reliable airlines from Salt Lake City to New Mexico?

What are the cheapest flights from Salt Lake City to New Mexico?

Can I find deals for flights from Salt Lake City to New Mexico that include hotel bookings?

How can I find direct flights from Salt Lake City to New Mexico?

Can I find deals for business class flights from Salt Lake City to New Mexico?

What is the cheapest month to book a flight from Salt Lake City to New Mexico?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Salt Lake City to New Mexico

See prices for flight routes from nearby airports that may be better suited for you.

Top 5 airlines flying from Salt Lake City to New Mexico

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Salt Lake City to New Mexico
Explore the most affordable flight options available from Salt Lake City to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 2, 2025.