Cheap flights from New Mexico to Columbia from $374

This is the cheapest round-trip flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Columbia departing on 1/31. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from New Mexico to Columbia

Cheap round-trip flights

Enter your travel dates to find the best prices.
United Airlines Logo
12:40 pm - 9:21 pm
ELP
-
CAE
6h 41m1 stop
United Airlines Logo
8:00 am - 6:56 pm
CAE
-
ELP
12h 56m2 stops
$374United Airlines
Sat, Jan 31 - Tue, Feb 3
United Airlines Logo
7:30 am - 9:21 pm
ELP
-
CAE
11h 51m2 stops
United Airlines Logo
8:00 am - 6:56 pm
CAE
-
ELP
12h 56m2 stops
$379United Airlines
Sat, Jan 31 - Tue, Feb 3
United Airlines Logo
8:15 am - 11:44 pm
ELP
-
CAE
13h 29m2 stops
United Airlines Logo
6:25 am - 11:54 am
CAE
-
ELP
7h 29m1 stop
$398United Airlines
Wed, Feb 11 - Sun, Feb 15
American Airlines Logo
7:41 am - 4:23 pm
ELP
-
CAE
6h 42m1 stop
American Airlines Logo
7:44 pm - 11:25 pm
CAE
-
ELP
5h 41m1 stop
$422American Airlines
Wed, Feb 11 - Sun, Feb 15
United Airlines Logo
8:15 am - 11:44 pm
ELP
-
CAE
13h 29m2 stops
United Airlines Logo
7:36 pm - 9:22 pm
CAE
-
ELP
27h 46m2 stops
$509United Airlines
Wed, Feb 11 - Sun, Feb 15
United Airlines Logo
12:40 pm - 9:21 pm
ELP
-
CAE
6h 41m1 stop
United Airlines Logo
8:00 am - 11:57 am
CAE
-
ELP
29h 57m1 stop
$514United Airlines
Sat, Jan 31 - Tue, Feb 3
United Airlines Logo
12:48 pm - 9:31 pm
ABQ
-
CAE
6h 43m1 stop
United Airlines Logo
9:00 am - 8:51 pm
CAE
-
ABQ
13h 51m2 stops
$526United Airlines
Sat, Feb 14 - Wed, Feb 18
Delta Logo
7:05 am - 2:12 pm
ABQ
-
CAE
5h 07m1 stop
Delta Logo
11:55 am - 3:21 pm
CAE
-
ABQ
5h 26m1 stop
$528Delta
Mon, Jun 1 - Sun, Jun 7
Delta Logo
6:00 am - 3:43 pm
ELP
-
CAE
7h 43m1 stop
Delta Logo
7:00 am - 12:24 pm
CAE
-
ELP
7h 24m1 stop
$623Delta
Wed, Mar 18 - Sat, Mar 21
American Airlines Logo
7:24 am - 3:11 pm
ELP
-
CAE
5h 47m1 stop
American Airlines Logo
2:38 pm - 10:12 pm
CAE
-
ELP
9h 34m2 stops
$761American Airlines
Wed, Mar 18 - Sat, Mar 21

United Airlines flights from New Mexico to Columbia

Our best United Airlines deals on New Mexico to Columbia flight tickets
United Airlines
Jan 31
ELP12:40 pmEl Paso
6h 41m
1 stop
CAE9:21 pmColumbia Metropolitan
Feb 3
CAE8:00 amColumbia Metropolitan
12h 56m
2 stops
ELP6:56 pmEl Paso
United Airlines
Jan 31
ELP7:30 amEl Paso
11h 51m
2 stops
CAE9:21 pmColumbia Metropolitan
Feb 3
CAE8:00 amColumbia Metropolitan
12h 56m
2 stops
ELP6:56 pmEl Paso
United Airlines
Feb 11
ELP8:15 amEl Paso
13h 29m
2 stops
CAE11:44 pmColumbia Metropolitan
Feb 15
CAE6:25 amColumbia Metropolitan
7h 29m
1 stop
ELP11:54 amEl Paso

American Airlines flights from New Mexico to Columbia

Our best American Airlines deals on New Mexico to Columbia flight tickets
American Airlines
Feb 11
ELP7:41 amEl Paso
6h 42m
1 stop
CAE4:23 pmColumbia Metropolitan
Feb 15
CAE7:44 pmColumbia Metropolitan
5h 41m
1 stop
ELP11:25 pmEl Paso
American Airlines
Dec 19
ABQ4:56 pmAlbuquerque
5h 12m
1 stop
CAE12:08 amColumbia Metropolitan
Dec 23
CAE7:46 pmColumbia Metropolitan
15h 53m
1 stop
ABQ9:39 amAlbuquerque
American Airlines
Dec 19
ABQ10:30 amAlbuquerque
9h 28m
2 stops
CAE9:58 pmColumbia Metropolitan
Dec 23
CAE7:46 pmColumbia Metropolitan
15h 53m
1 stop
ABQ9:39 amAlbuquerque

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Columbia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated December 18, 2025.
Use the filters below to find and compare flights from New Mexico to Columbia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Sat 1/31

12:40 pm-9:21 pm

1 stop6h 41m

Columbia Metropolitan

Tue 2/3

8:00 am-6:56 pm

2 stops12h 56m

$374

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Sat 1/31

7:30 am-9:21 pm

2 stops11h 51m

Columbia Metropolitan

Tue 2/3

8:00 am-6:56 pm

2 stops12h 56m

$379

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Wed 2/11

8:15 am-11:44 pm

2 stops13h 29m

Columbia Metropolitan

Sun 2/15

6:25 am-11:54 am

1 stop7h 29m

$398

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Wed 2/11

7:41 am-4:23 pm

1 stop6h 42m

Columbia Metropolitan

Sun 2/15

7:44 pm-11:25 pm

1 stop5h 41m

$422

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Wed 2/11

8:15 am-11:44 pm

2 stops13h 29m

Columbia Metropolitan

Sun 2/15

7:36 pm-9:22 pm

2 stops27h 46m

$509

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Sat 1/31

12:40 pm-9:21 pm

1 stop6h 41m

Columbia Metropolitan

Tue 2/3

8:00 am-11:57 am

1 stop29h 57m

$514

AlbuquerqueColumbia

ABQ - CAE

ABQCAE

Albuquerque

Sat 2/14

12:48 pm-9:31 pm

1 stop6h 43m

Columbia Metropolitan

Wed 2/18

9:00 am-8:51 pm

2 stops13h 51m

$526

AlbuquerqueColumbia

ABQ - CAE

ABQCAE

Albuquerque

Mon 6/1

7:05 am-2:12 pm

1 stop5h 07m

Columbia Metropolitan

Sun 6/7

11:55 am-3:21 pm

1 stop5h 26m

$528

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Wed 3/18

6:00 am-3:43 pm

1 stop7h 43m

Columbia Metropolitan

Sat 3/21

7:00 am-12:24 pm

1 stop7h 24m

$623

El PasoColumbia

ELP - CAE

ELPCAE

El Paso

Wed 3/18

7:24 am-3:11 pm

1 stop5h 47m

Columbia Metropolitan

Sat 3/21

2:38 pm-10:12 pm

2 stops9h 34m

$761

Flights are sorted by cheapest round-trip flights first.

Sorted by cheapest first

See travel insights to Columbia from

How to get the cheapest flight ticket from New Mexico to Columbia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Columbia?

The cheapest month to fly to Columbia from New Mexico is in July. Flight prices, which tend to average around $293, are often lower during this time because this is during the off-season. If you’re not able to fly to Columbia in July, then April is your next best option. Flight prices from New Mexico to Columbia during April average around $298.

What is the cheapest day to depart on your flight to Columbia?

On average, the least expensive day to fly to Columbia from New Mexico is on a Saturday. momondo users have found tickets for Saturday departures for as low as $358. However, this price may fluctuate depending on the airline, the season, and holidays. Be sure to avoid booking your departure on a Friday as prices are generally higher than usual. According to our data, the average ticket price to Columbia on Friday is $592.

What is the cheapest time of day to depart on your flight to Columbia?

In the afternoon is the cheapest time of day to fly from New Mexico to Columbia when you can find flight prices for as low as $378. Flying to Columbia in the afternoon is an ideal time because this is during off-peak travel hours. Flights at noon are often more expensive with an average ticket price of $461.

Can stopping save me money on New Mexico to Columbia flights?

You could potentially save up to 49% on your flight if you consider stops on a New Mexico to Columbia flight.

Cheap New Mexico to Columbia flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Columbia

Fastest flight time

5h 01m

Direct flights

None
The fastest flight from New Mexico to Columbia takes 5h 01m
There are no direct flights from New Mexico to Columbia. There are no popular flight routes from New Mexico to Columbia.
  • When did momondo last update prices for flights from New Mexico to Columbia Metropolitan Airport?

    Prices for flights from New Mexico to Columbia Metropolitan Airport were last updated today.

  • How many operators does momondo search for flights from New Mexico to Columbia Metropolitan Airport?

  • How old do you have to be to fly from New Mexico to Columbia Metropolitan Airport?

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from New Mexico to Columbia Metropolitan Airport.

  • What documentation or ID do you need to fly to Columbia Metropolitan Airport?

    The travel and health documents you'll need for your trip to Columbia Metropolitan Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Columbia Metropolitan Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from New Mexico to Columbia

Compare and see reviews for airlines that fly from New Mexico to Columbia with momondo
Airline
Rating
Free Cancellation
Price
American AirlinesPriceFrom $268Free CancellationRating
7.2
11,054 reviews
Search American Airlines flights
DeltaPriceFrom $268Free CancellationRating
7.9
8,005 reviews
Search Delta flights

Traveling to a place near Columbia?

Book flights to Columbia if you plan to visit one of these locations
Orangeburg
Lexington
West Columbia
Irmo
Swansea

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Columbia?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from New Mexico to Columbia. Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from New Mexico to Columbia with flexible booking policies on momondo?

Yes. All flights to Columbia from New Mexico on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from New Mexico to Columbia?

Once you have performed a search for New Mexico to Columbia flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from New Mexico to Columbia right now. Can momondo alert me if prices change?

Price alerts on flights to Columbia from New Mexico are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.

An easier way to manage your Columbia trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 1/17
Sat 1/24

Find better results for your trip to the United States