HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Cali

$353+ Cheap flights from New Mexico to Cali (CLO)

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 12/2. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — CLO
Dec 4 — Dec 111
Thu 12/4
Thu 12/11
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from New Mexico to Cali 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 New Mexico to Cali

Keep the following information in mind while searching for New Mexico to Cali flight deals. Data was last updated November 4, 2025.

Most accurate provider

eDreams
3 stars

Most trusted provider

eDreams
3 stars

Round-trip from

$543
(Delta)

One-way from

$353
(American Airlines)
Provider with most accurate pricing for Albuquerque-Cali Alfonso B. Aragon Intl flight deals.
Search Deals
Provider most trusted by Cheapflights users for Albuquerque-Cali Alfonso B. Aragon Intl flights.
Search Deals
From New Mexico to Cali Alfonso B. Aragon Intl
Search Deals
One-way flight from New Mexico to Cali Alfonso B. Aragon Intl
Search Deals

Find flight deals from New Mexico to Cali

Cheapest flights from New Mexico to Cali
Explore the most affordable flight options available from New Mexico to Cali. Find the lowest fares from popular airlines and budget airlines, with prices last updated on November 4, 2025.

This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/96:06 amABQ - CLO
2 stops13h 40mAmerican Airlines
Sun 11/163:20 pmCLO - ABQ
2 stops22h 07mAmerican Airlines
Deal found 11/2$734
This United deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/912:15 pmABQ - CLO
2 stops24h 30mMultiple Airlines
Sat 11/154:52 amCLO - ABQ
2 stops32h 34mMultiple Airlines
Deal found 11/2$757
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/3111:45 amABQ - CLO
2 stops32h 01mAmerican Airlines
Thu 1/83:45 pmCLO - ABQ
2 stops25h 01mAmerican Airlines
Deal found 11/2$861
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 12/284:56 pmABQ - CLO
2 stops19h 24mAmerican Airlines
Thu 1/83:45 pmCLO - ABQ
2 stops25h 01mAmerican Airlines
Deal found 11/2$934
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/3111:45 amABQ - CLO
2 stops32h 01mAmerican Airlines
Wed 1/75:20 amCLO - ABQ
2 stops16h 56mAmerican Airlines
Deal found 11/2$964
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/313:11 pmABQ - CLO
2 stops28h 35mAmerican Airlines
Tue 1/63:45 pmCLO - ABQ
2 stops22h 02mAmerican Airlines
Deal found 11/2$991
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/294:56 pmABQ - CLO
2 stops19h 24mAmerican Airlines
Thu 1/85:20 amCLO - ABQ
2 stops13h 04mAmerican Airlines
Deal found 11/2$1,014
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 12/284:56 pmABQ - CLO
2 stops19h 24mAmerican Airlines
Wed 1/75:20 amCLO - ABQ
2 stops16h 56mAmerican Airlines
Deal found 11/2$1,037
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/3012:38 pmABQ - CLO
2 stops23h 42mAmerican Airlines
Thu 1/85:20 amCLO - ABQ
2 stops13h 04mAmerican Airlines
Deal found 11/2$1,040
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 12/276:00 amABQ - CLO
2 stops37h 46mAmerican Airlines
Thu 1/85:20 amCLO - ABQ
2 stops13h 04mAmerican Airlines
Deal found 11/2$1,053
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 12/284:56 pmABQ - CLO
2 stops19h 24mAmerican Airlines
Tue 1/65:20 amCLO - ABQ
2 stops13h 04mAmerican Airlines
Deal found 11/2$1,064
This American Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/294:56 pmABQ - CLO
2 stops19h 24mAmerican Airlines
Tue 1/65:20 amCLO - ABQ
2 stops13h 04mAmerican Airlines
Deal found 11/2$1,144

Cheapflights Fare Finder

 
Customize your flight search to find flights from New Mexico to Cali 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, Cheapflights users made 2,558,603 searches. Data last updated November 4, 2025.
Use the filters below to find and compare flights from New Mexico to Cali that are best for you.

Fly from

New Mexico

Fly to

Cali

Route

Depart

Return

Price

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Tue 3/10

7:05 am-11:05 pm

2 stops15h 00m

Cali Alfonso B. Aragon Intl

Thu 3/12

7:17 am-10:39 am

2 stops28h 22m

$543

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Tue 3/10

8:00 am-11:34 pm

2 stops14h 34m

Cali Alfonso B. Aragon Intl

Thu 3/12

5:03 am-9:38 pm

2 stops17h 35m

$592

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Thu 1/1

6:00 am-2:20 pm

2 stops30h 20m

Cali Alfonso B. Aragon Intl

Thu 1/8

3:45 pm-11:47 am

2 stops22h 02m

$928

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Sun 12/28

4:56 pm-2:20 pm

2 stops19h 24m

Cali Alfonso B. Aragon Intl

Thu 1/8

3:45 pm-2:46 pm

2 stops25h 01m

$934

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Wed 12/31

11:45 am-9:46 pm

2 stops32h 01m

Cali Alfonso B. Aragon Intl

Wed 1/7

5:20 am-8:16 pm

2 stops16h 56m

$964

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Wed 12/31

3:11 pm-9:46 pm

2 stops28h 35m

Cali Alfonso B. Aragon Intl

Tue 1/6

3:45 pm-11:47 am

2 stops22h 02m

$991

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Mon 12/29

4:56 pm-2:20 pm

2 stops19h 24m

Cali Alfonso B. Aragon Intl

Thu 1/8

5:20 am-4:24 pm

2 stops13h 04m

$1,014

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Sun 12/28

4:56 pm-2:20 pm

2 stops19h 24m

Cali Alfonso B. Aragon Intl

Wed 1/7

5:20 am-8:16 pm

2 stops16h 56m

$1,037

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Thu 1/1

6:00 am-2:20 pm

2 stops30h 20m

Cali Alfonso B. Aragon Intl

Wed 1/7

5:20 am-8:16 pm

2 stops16h 56m

$1,038

AlbuquerqueCali

ABQ - CLO

ABQCLO

Albuquerque

Tue 12/30

12:38 pm-2:20 pm

2 stops23h 42m

Cali Alfonso B. Aragon Intl

Thu 1/8

5:20 am-4:24 pm

2 stops13h 04m

$1,040

Flights are sorted by cheapest round-trip flights first.

Deals found on 11/4

Showing 1-10 of 14 results
1
2

Best time to book a flight from New Mexico to Cali

Have a flexible travel schedule? Discover the best time to fly to Cali from New Mexico 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 New Mexico to Cali
No data available for this route at this time. Please check back soon.

Related info for your journey

Find useful and relevant information for your journey from New Mexico to Cali. 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 into for flights to Cali from New Mexico?

    For a flight from New Mexico to Cali, you will be flying into Alfonso B. Aragon Intl. Cali Alfonso B. Aragon Intl (CLO) is just 12.1 mi from the center of the city.

  • How long is the flight from New Mexico to Cali?

    Delta, United Airlines, and American Airlines can get you from New Mexico to Cali in just under 14h 34m. Your travel time can differ by up to 15h 46m. The distance between New Mexico and Cali is about 2909 mi. This flight may include one or multiple stops.

  • Can I find deals for flights from New Mexico to Cali that include hotel bookings?

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

  • How can I find direct flights from New Mexico to Cali?

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

  • Can I find deals for business class flights from New Mexico to Cali?

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

See more FAQs

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 New Mexico to Cali

See prices for flight routes from nearby airports that may be better suited for you.
Miami to Jose Maria Cordova Intl flights
John F Kennedy Intl to Jose Maria Cordova Intl flights
Miami to Bogotá flights
John F Kennedy Intl to Cartagena flights
John F Kennedy Intl to Bogotá flights
Fort Lauderdale to Jose Maria Cordova Intl flights
Newark to Jose Maria Cordova Intl flights
Newark to Bogotá flights
LaGuardia to Jose Maria Cordova Intl flights
Orlando to Jose Maria Cordova Intl flights
Dulles Intl to Bogotá flights
Fort Lauderdale to Bogotá flights
Hobby to Jose Maria Cordova Intl flights
Miami to Cali flights
John F Kennedy Intl to Cali flights
John F Kennedy Intl to Enrique Olaya flights
Newark to Cartagena flights
O'Hare Intl to Jose Maria Cordova Intl flights
Miami to Enrique Olaya flights
Miami to Cartagena flights
George Bush Intcntl to Jose Maria Cordova Intl flights
LaGuardia to Bogotá flights
Boston to Jose Maria Cordova Intl flights
Miami to Barranquilla flights
LaGuardia to Cartagena flights
Los Angeles to Jose Maria Cordova Intl flights
Fort Lauderdale to Cali flights
Dallas/Fort Worth to Jose Maria Cordova Intl flights
Dulles Intl to Jose Maria Cordova Intl flights
Orlando to Bogotá flights
Dulles Intl to Cartagena flights
Atlanta to Bogotá flights
Newark to Cali flights
Fort Lauderdale to Cartagena flights
Hobby to Bogotá flights
Atlanta to Jose Maria Cordova Intl flights
Los Angeles to Bogotá flights
LaGuardia to Cali flights
Reagan-National to Bogotá flights
Reagan-National to Cartagena flights
John F Kennedy Intl to Pereira flights
George Bush Intcntl to Bogotá flights
Baltimore to Cartagena flights
Reagan-National to Jose Maria Cordova Intl flights
Baltimore to Bogotá flights
San Francisco to Bogotá flights
Dallas/Fort Worth to Bogotá flights
Tampa to Jose Maria Cordova Intl flights
Baltimore to Jose Maria Cordova Intl flights
San Francisco to Jose Maria Cordova Intl flights

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.