What airlines fly to Colombia?

United Airlines, American Airlines and Delta are the top three most popular airlines that fly to Colombia from New Mexico according to our data. United Airlines is the first choice among our users, with 48% of people opting to fly with this airline when traveling to Colombia. Keep in mind that there are 4 different airlines that fly to Colombia on a routine basis, so you have a few additional options to choose from.

What is the cheapest airline that flies from New Mexico to Colombia?

JetBlue, United Airlines, and Delta are the most popular carriers operating from New Mexico to Colombia

When did momondo last update prices for flights from New Mexico to Colombia?

Prices for flights from New Mexico to Colombia were last updated today.

How many operators does momondo search for flights from New Mexico to Colombia?

There are 4 operators available for flights from New Mexico to Colombia as of August 2026.

How old do you have to be to fly from New Mexico to Colombia?

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 Colombia.

What documentation or ID do you need to fly to Colombia?

The required travel and health documents for your Colombia trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Colombia. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

$296 Cheap Flights from New Mexico to Colombia in 2026

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from New Mexico to Colombia

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

5:50 pm - 9:15 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

26h 25m1 stop Houston George Bush Intcntl

10:40 am - 6:11 pmMDE Medellín Jose Maria Cordova Intl-ELP El Paso

9h 31m1 stop Houston George Bush Intcntl

$623United Airlines

Sun, Oct 25 - Thu, Nov 5

5:50 pm - 9:15 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

26h 25m1 stop Houston George Bush Intcntl

10:40 am - 9:10 pmMDE Medellín Jose Maria Cordova Intl-ELP El Paso

12h 30m2 stops Houston George Bush Intcntl Denver Intl

$627United Airlines

Sun, Oct 25 - Thu, Nov 5

10:55 pm - 12:25 pmABQ Albuquerque-BOG Bogotá El Dorado

12h 30m1 stop New York John F Kennedy Intl

11:15 pm - 9:48 pmBOG Bogotá El Dorado-ABQ Albuquerque

23h 33m1 stop New York John F Kennedy Intl

$630Multiple Airlines

Mon, Sep 14 - Mon, Oct 5

5:45 am - 9:10 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

14h 25m1 stop Houston George Bush Intcntl

9:45 am - 10:45 pmMDE Medellín Jose Maria Cordova Intl-ELP El Paso

14h 00m1 stop Houston George Bush Intcntl

$654Lufthansa

Mon, Sep 7 - Wed, Sep 16

4:21 pm - 11:45 pmABQ Albuquerque-MDE Medellín Jose Maria Cordova Intl

30h 24m2 stops Atlanta Hartsfield-Jackson Bogotá El Dorado

5:10 am - 10:08 pmMDE Medellín Jose Maria Cordova Intl-ABQ Albuquerque

17h 58m2 stops Bogotá El Dorado Atlanta Hartsfield-Jackson

$656Delta

Thu, Aug 27 - Thu, Sep 3

6:00 am - 10:40 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

15h 40m2 stops Atlanta Hartsfield-Jackson Bogotá El Dorado

3:10 pm - 9:10 pmMDE Medellín Jose Maria Cordova Intl-ELP El Paso

31h 00m2 stops Bogotá El Dorado Atlanta Hartsfield-Jackson

$675LATAM Airlines

Mon, Sep 7 - Wed, Sep 16

4:30 pm - 5:55 pmABQ Albuquerque-BOG Bogotá El Dorado

23h 25m2 stops Atlanta Hartsfield-Jackson Miami

11:00 am - 10:33 amBOG Bogotá El Dorado-ABQ Albuquerque

24h 33m2 stops Miami Atlanta Hartsfield-Jackson

$676Delta

Wed, Dec 2 - Wed, Mar 31

2:20 pm - 12:35 pmABQ Albuquerque-CTG Cartagena Rafael Nunez

21h 15m2 stops Dallas/Fort Worth Miami

1:35 pm - 1:04 pmCTG Cartagena Rafael Nunez-ABQ Albuquerque

24h 29m2 stops Miami Chicago O'Hare Intl

$680American Airlines

Thu, Sep 24 - Thu, Oct 1

5:32 pm - 2:09 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

18h 37m2 stops Dallas/Fort Worth Miami

7:00 am - 9:36 pmMDE Medellín Jose Maria Cordova Intl-ELP El Paso

16h 36m2 stops Miami Dallas/Fort Worth

$682American Airlines

Mon, Feb 1 - Sat, Feb 6

4:30 pm - 2:25 pmABQ Albuquerque-BOG Bogotá El Dorado

19h 55m1 stop Atlanta Hartsfield-Jackson

3:55 pm - 10:33 amBOG Bogotá El Dorado-ABQ Albuquerque

19h 38m1 stop Atlanta Hartsfield-Jackson

$700LATAM Airlines

Fri, Dec 4 - Tue, Mar 30

Cheap last minute flights

Enter your travel dates to find the best prices.

12:00 pm - 4:54 amABQ Albuquerque-BOG Bogotá El Dorado

15h 54m1 stop Houston George Bush Intcntl

8:30 am - 9:54 pmBOG Bogotá El Dorado-ABQ Albuquerque

14h 24m1 stop Houston George Bush Intcntl

$685United Airlines

Mon, Aug 17 - Mon, Oct 5

3:48 pm - 4:54 amABQ Albuquerque-BOG Bogotá El Dorado

12h 06m2 stops Denver Intl Houston George Bush Intcntl

8:30 am - 9:54 pmBOG Bogotá El Dorado-ABQ Albuquerque

14h 24m1 stop Houston George Bush Intcntl

$690United Airlines

Mon, Aug 17 - Mon, Oct 5

1:39 pm - 4:54 amABQ Albuquerque-BOG Bogotá El Dorado

14h 15m2 stops Denver Intl Houston George Bush Intcntl

8:30 am - 9:37 amBOG Bogotá El Dorado-ABQ Albuquerque

26h 07m2 stops Houston George Bush Intcntl Denver Intl

$707United Airlines

Mon, Aug 17 - Mon, Oct 5

4:21 pm - 7:15 pmABQ Albuquerque-BOG Bogotá El Dorado

25h 54m1 stop Atlanta Hartsfield-Jackson

2:55 pm - 10:08 pmBOG Bogotá El Dorado-ABQ Albuquerque

32h 13m1 stop Atlanta Hartsfield-Jackson

$715LATAM Airlines

Fri, Aug 14 - Fri, Aug 28

4:21 pm - 7:15 pmABQ Albuquerque-BOG Bogotá El Dorado

25h 54m1 stop Atlanta Hartsfield-Jackson

8:40 am - 10:08 pmBOG Bogotá El Dorado-ABQ Albuquerque

14h 28m2 stops Orlando Atlanta Hartsfield-Jackson

$720LATAM Airlines

Fri, Aug 14 - Fri, Aug 28

5:45 am - 8:15 pmABQ Albuquerque-MDE Medellín Jose Maria Cordova Intl

13h 30m2 stops Dallas/Fort Worth Miami

6:00 am - 6:53 pmMDE Medellín Jose Maria Cordova Intl-ABQ Albuquerque

13h 53m2 stops Miami Dallas/Fort Worth

$722American Airlines

Sun, Aug 16 - Mon, Aug 31

3:02 pm - 12:48 pmABQ Albuquerque-MDE Medellín Jose Maria Cordova Intl

20h 46m2 stops Phoenix Sky Harbor Intl Miami

6:00 am - 11:44 pmMDE Medellín Jose Maria Cordova Intl-ABQ Albuquerque

18h 44m2 stops Miami Los Angeles

$780American Airlines

Sun, Aug 16 - Mon, Aug 31

6:08 pm - 6:20 amELP El Paso-MDE Medellín Jose Maria Cordova Intl

35h 12m3 stops Denver Intl Orlando Bogotá El Dorado

6:35 am - 10:03 amMDE Medellín Jose Maria Cordova Intl-ELP El Paso

28h 28m2 stops Orlando Las Vegas Harry Reid Intl

$940Multiple Airlines

Sat, Aug 15 - Sat, Aug 22

6:08 pm - 7:55 pmELP El Paso-MDE Medellín Jose Maria Cordova Intl

24h 47m3 stops Denver Intl Orlando Panama City Tocumen Intl

8:35 am - 10:03 amMDE Medellín Jose Maria Cordova Intl-ELP El Paso

26h 28m3 stops Panama City Tocumen Intl Orlando Las Vegas Harry Reid Intl

$971Multiple Airlines

Sat, Aug 15 - Sat, Aug 22

6:00 am - 6:30 pmELP El Paso-CTG Cartagena Rafael Nunez

35h 30m2 stops Atlanta Hartsfield-Jackson Bogotá El Dorado

2:30 pm - 8:57 pmCTG Cartagena Rafael Nunez-ELP El Paso

31h 27m1 stop Atlanta Hartsfield-Jackson

$1,324LATAM Airlines

Sat, Aug 15 - Sat, Aug 22

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

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

Trusted and free

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

Price Alerts

Not ready to book? to track prices.

Search flight deals

LATAM Airlines flights from New Mexico to Colombia

Our best LATAM Airlines deals on New Mexico to Colombia flight tickets

LATAM Airlines

Sep 7

ELP6:00 amEl Paso

15h 40m

2 stops

MDE10:40 pmMedellín Jose Maria Cordova Intl

Sep 16

MDE3:10 pmMedellín Jose Maria Cordova Intl

31h 00m

2 stops

ELP9:10 pmEl Paso

$675

LATAM Airlines

Aug 14

ABQ4:21 pmAlbuquerque

25h 54m

1 stop

BOG7:15 pmBogotá El Dorado

Aug 28

BOG2:55 pmBogotá El Dorado

32h 13m

1 stop

ABQ10:08 pmAlbuquerque

$715

LATAM Airlines

Aug 14

ABQ4:21 pmAlbuquerque

25h 54m

1 stop

BOG7:15 pmBogotá El Dorado

Aug 28

BOG8:40 amBogotá El Dorado

14h 28m

2 stops

ABQ10:08 pmAlbuquerque

$720

United Airlines flights from New Mexico to Colombia

Our best United Airlines deals on New Mexico to Colombia flight tickets

United Airlines

Oct 25

ELP5:50 pmEl Paso

26h 25m

1 stop

MDE9:15 pmMedellín Jose Maria Cordova Intl

Nov 5

MDE10:40 amMedellín Jose Maria Cordova Intl

9h 31m

1 stop

ELP6:11 pmEl Paso

$623

United Airlines

Oct 25

ELP5:50 pmEl Paso

26h 25m

1 stop

MDE9:15 pmMedellín Jose Maria Cordova Intl

Nov 5

MDE10:40 amMedellín Jose Maria Cordova Intl

12h 30m

2 stops

ELP9:10 pmEl Paso

$627

United Airlines

Oct 25

ELP7:00 amEl Paso

37h 15m

2 stops

MDE9:15 pmMedellín Jose Maria Cordova Intl

Nov 5

MDE10:40 amMedellín Jose Maria Cordova Intl

12h 30m

2 stops

ELP9:10 pmEl Paso

$635

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

El PasoMedellín

ELP El Paso - MDE Medellín Jose Maria Cordova Intl

ELPMDE

El Paso

Sun 10/25

5:50 pm-9:15 pm

1 stop26h 25m

Medellín Jose Maria Cordova Intl

Thu 11/5

10:40 am-6:11 pm

1 stop9h 31m

$623

El PasoMedellín

ELP El Paso - MDE Medellín Jose Maria Cordova Intl

ELPMDE

El Paso

Sun 10/25

5:50 pm-9:15 pm

1 stop26h 25m

Medellín Jose Maria Cordova Intl

Thu 11/5

10:40 am-9:10 pm

2 stops12h 30m

$627

AlbuquerqueBogotá

ABQ Albuquerque - BOG Bogotá El Dorado

ABQBOG

Albuquerque

Mon 9/14

10:55 pm-12:25 pm

1 stop12h 30m

Bogotá El Dorado

Mon 10/5

11:15 pm-9:48 pm

1 stop23h 33m

$630

Quickest round-trip

El PasoMedellín

ELP El Paso - MDE Medellín Jose Maria Cordova Intl

ELPMDE

El Paso

Mon 9/7

5:45 am-9:10 pm

1 stop14h 25m

Medellín Jose Maria Cordova Intl

Wed 9/16

9:45 am-10:45 pm

1 stop14h 00m

$654

AlbuquerqueMedellín

ABQ Albuquerque - MDE Medellín Jose Maria Cordova Intl

ABQMDE

Albuquerque

Thu 8/27

4:21 pm-11:45 pm

2 stops30h 24m

Medellín Jose Maria Cordova Intl

Thu 9/3

5:10 am-10:08 pm

2 stops17h 58m

$656

El PasoMedellín

ELP El Paso - MDE Medellín Jose Maria Cordova Intl

ELPMDE

El Paso

Mon 9/7

6:00 am-10:40 pm

2 stops15h 40m

Medellín Jose Maria Cordova Intl

Wed 9/16

3:10 pm-9:10 pm

2 stops31h 00m

$675

AlbuquerqueBogotá

ABQ Albuquerque - BOG Bogotá El Dorado

ABQBOG

Albuquerque

Wed 12/2

4:30 pm-5:55 pm

2 stops23h 25m

Bogotá El Dorado

Wed 3/31

11:00 am-10:33 am

2 stops24h 33m

$676

AlbuquerqueCartagena

ABQ Albuquerque - CTG Cartagena Rafael Nunez

ABQCTG

Albuquerque

Thu 9/24

2:20 pm-12:35 pm

2 stops21h 15m

Cartagena Rafael Nunez

Thu 10/1

1:35 pm-1:04 pm

2 stops24h 29m

$680

El PasoMedellín

ELP El Paso - MDE Medellín Jose Maria Cordova Intl

ELPMDE

El Paso

Mon 2/1

5:32 pm-2:09 pm

2 stops18h 37m

Medellín Jose Maria Cordova Intl

Sat 2/6

7:00 am-9:36 pm

2 stops16h 36m

$682

AlbuquerqueBogotá

ABQ Albuquerque - BOG Bogotá El Dorado

ABQBOG

Albuquerque

Fri 12/4

4:30 pm-2:25 pm

1 stop19h 55m

Bogotá El Dorado

Tue 3/30

3:55 pm-10:33 am

1 stop19h 38m

$700

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

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

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

Prices

Airlines

What is the cheapest month to fly to Colombia?

The cheapest month to fly to Colombia from New Mexico is in September. Flight prices, which tend to average around $0, are often lower during this time because this is during the off-season. The month of August is another great option to travel to Colombia, with average flight prices from New Mexico averaging around $603.

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

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

Cheap New Mexico to Colombia flight deals and tips

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

Fastest flight time	8h 35m
Direct flights	None

The fastest flight from New Mexico to Colombia takes 8h 35m

There are no direct flights from New Mexico to Colombia. There are no popular flight routes from New Mexico to Colombia.

Search flight deals

Frequently asked questions about flying from New Mexico to Colombia

When did momondo last update prices for flights from New Mexico to Colombia?
Prices for flights from New Mexico to Colombia were last updated today.
How many operators does momondo search for flights from New Mexico to Colombia?
There are 4 operators available for flights from New Mexico to Colombia as of August 2026.
How old do you have to be to fly from New Mexico to Colombia?
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 Colombia.
What documentation or ID do you need to fly to Colombia?
The required travel and health documents for your Colombia trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Colombia. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from New Mexico to Colombia

Compare and see reviews for airlines that fly from New Mexico to Colombia with momondo

Airline	Rating	Free Cancellation	Price
United Airlines	PriceFrom $562	Free Cancellation	Rating 7.4 10,115 reviews	Search United Airlines flights
American Airlines	PriceFrom $564	Free Cancellation	Rating 7.1 11,918 reviews	Search American Airlines flights
Delta	PriceFrom $568	Free Cancellation	Rating 7.8 8,504 reviews	Search Delta flights
LATAM Airlines	PriceFrom $568	Free Cancellation	Rating 7.4 1,978 reviews	Search LATAM Airlines flights

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from New Mexico to Colombia for you.

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

All flight searches from New Mexico to Colombia on momondo can be filtered to show those which offer flexible booking policies.

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

momondo provides multiple filters to help you find the best flight to Colombia from New Mexico. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

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

Of course. momondo tracks the price of New Mexico to Colombia flights. All you need is a valid email address and we will do the rest; it is that quick and easy.