HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
New Mexico

Cheap flights from Columbus to New Mexico

CMH — ABQ
Nov 6 — Nov 131
Fri 11/6
Fri 11/13
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Columbus 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.

Find flight deals from Columbus to New Mexico

Popular in

October

Cheapest in

January

Average price

$606
Highest demand for flights based on searches. 12% potential increase in price ($73 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 2026
Search Deals

Cheapflights Insights

Everything you need to know about your flight from Columbus to New Mexico

What is the cheapest month to book a flight from Columbus to New Mexico?

Currently, January is the cheapest month in which you can book a flight from Columbus to New Mexico (average of $400). Flying from Columbus to New Mexico in December is currently the most expensive (average of $646). 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.

Reviews of airlines servicing New Mexico

Get a feel of what it's like to fly with Southwest,Delta, andUnited Airlines from Columbus to New Mexico by reading reviews from past customers. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Southwest
7.9
Good
4,215 reviews

Comfort

8.0

Boarding

8.1

Entertainment

7.5

Overall

7.9

Food

7.0

Crew

8.6

Reviews

1 / 20
10.0
Excellent

Edward,Sep 2026

MCO - BWI

Changed flight which was easy. Gate Agent booked me from extra leg room seat on original flight to row 15 on new flight that did not have extra leg room - even though it was an exit row. The row in front of me with extra leg room had an empty seat.
Southwest
7.9
Good
4,215 reviews
Southwest
7.9
Good
4,215 reviews

Comfort

8.0

Boarding

8.1

Entertainment

7.5

Overall

7.9

Food

7.0

Crew

8.6

Reviews

1 / 20
10.0
Excellent

Edward,Sep 2026

MCO - BWI

Changed flight which was easy. Gate Agent booked me from extra leg room seat on original flight to row 15 on new flight that did not have extra leg room - even though it was an exit row. The row in front of me with extra leg room had an empty seat.
Delta
7.8
Good
8,634 reviews
Southwest
7.9
Good
4,215 reviews

Comfort

8.0

Boarding

8.1

Entertainment

7.5

Overall

7.9

Food

7.0

Crew

8.6

Reviews

1 / 20
10.0
Excellent

Edward,Sep 2026

MCO - BWI

Changed flight which was easy. Gate Agent booked me from extra leg room seat on original flight to row 15 on new flight that did not have extra leg room - even though it was an exit row. The row in front of me with extra leg room had an empty seat.
United Airlines
7.4
Good
10,295 reviews
Southwest
7.9
Good
4,215 reviews

Comfort

8.0

Boarding

8.1

Entertainment

7.5

Overall

7.9

Food

7.0

Crew

8.6

Reviews

1 / 20
10.0
Excellent

Edward,Sep 2026

MCO - BWI

Changed flight which was easy. Gate Agent booked me from extra leg room seat on original flight to row 15 on new flight that did not have extra leg room - even though it was an exit row. The row in front of me with extra leg room had an empty seat.
American Airlines
7.0
Good
12,129 reviews
Southwest
7.9
Good
4,215 reviews

Comfort

8.0

Boarding

8.1

Entertainment

7.5

Overall

7.9

Food

7.0

Crew

8.6

Reviews

1 / 20
10.0
Excellent

Edward,Sep 2026

MCO - BWI

Changed flight which was easy. Gate Agent booked me from extra leg room seat on original flight to row 15 on new flight that did not have extra leg room - even though it was an exit row. The row in front of me with extra leg room had an empty seat.

Related info for your journey

  • What are the most popular routes from Columbus to New Mexico?

    When deciding which route to take from Columbus to New Mexico consider Columbus - Albuquerque, Columbus - Santa Fe or Columbus - El Paso as they are the most popular.

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

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

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

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

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

    Yes. Cheapflights offers flight deals from Columbus 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 Columbus to New Mexico?

    Currently, January is the cheapest month in which you can book a flight from Columbus to New Mexico (average of $400). Flying from Columbus to New Mexico in December is currently the most expensive (average of $646). 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 Columbus to New Mexico

Detroit to Orlando flights
Detroit to Las Vegas flights
Detroit to John F Kennedy Intl flights
Detroit to Fort Lauderdale flights
Cleveland to Orlando flights
Detroit to LaGuardia flights
Detroit to Newark flights
Detroit to Miami flights
Detroit to Sky Harbor Intl flights
Detroit to Tampa flights
Cleveland to Las Vegas flights
Detroit to Atlanta flights
Cincinnati to Orlando flights
Cleveland to Fort Lauderdale flights
Detroit to Dallas/Fort Worth flights
Detroit to Los Angeles flights
Cleveland to John F Kennedy Intl flights
Detroit to Boston flights
Columbus to LaGuardia flights
Cleveland to LaGuardia flights
Cincinnati to LaGuardia flights
Pittsburgh to John F Kennedy Intl flights
Cleveland to Miami flights
Cincinnati to Las Vegas flights
Columbus to Newark flights
Cincinnati to Fort Lauderdale flights
Detroit to Hobby flights
Cleveland to Newark flights
Cincinnati to Newark flights
Detroit to Denver flights
Columbus to Orlando flights
Detroit to New Orleans flights
Detroit to Seattle flights
Columbus to John F Kennedy Intl flights
Cleveland to Sky Harbor Intl flights
Detroit to Reagan-National flights
Cleveland to Tampa flights
Cincinnati to Tampa flights
Cleveland to Los Angeles flights
Columbus to Las Vegas flights
Cleveland to Boston flights
Detroit to George Bush Intcntl flights
Cincinnati to John F Kennedy Intl flights
Detroit to Dulles Intl flights
Pittsburgh to Newark flights
Cleveland to Dallas/Fort Worth flights
Pittsburgh to Orlando flights
Detroit to Fort Myers flights
Cincinnati to Miami flights
Cleveland to Fort Myers flights

Top 4 airlines flying from Columbus to New Mexico

AirlineCheapestAverageFlexibilityOn-time
DeltaCheapest$188Average$416FlexibilityNo cancel feeOn-timeN/A
American AirlinesCheapest$271Average$438FlexibilityNo cancel feeOn-time71%
United AirlinesCheapest$274Average$492FlexibilityNo cancel feeOn-time69%
SouthwestCheapest$336Average$503FlexibilityNo cancel feeOn-time63%

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.