- Argentina (Español)
- Australia (English)
- Österreich (Deutsch)
- Belgique (Français)
- België (Nederlands)
- Bolivia (Español)
- Brasil (Português)
- Canada (English)
- Canada (Français)
- Chile (Español)
- Colombia (Español)
- Costa Rica (Español)
- Česká republika (Čeština)
- Danmark (Dansk)
- Deutschland (Deutsch)
- Germany (English)
- Ecuador (Español)
- El Salvador (Español)
- España (Español)
- Espanya (Català)
- France (Français)
- Ελλάδα (Ελληνική)
- Guatemala (Español)
- Honduras (Español)
- Hong Kong (English)
- 香港 (中文)
- India (English)
- Indonesia (Bahasa Indonesia)
- Indonesia (English)
- Ireland (English)
- Israel (English)
- ישראל (עִבְרִית)
- Italia (Italiano)
- 日本 (日本語)
- Malaysia (English)
- Malaysia (Melayu)
- México (Español)
- Nederland (Nederlands)
- New Zealand (English)
- Nicaragua (Español)
- Norge (Norsk)
- Panamá (Español)
- Paraguay (Español)
- Perú (Español)
- Philippines (English)
- Polska (Polski)
- Portugal (Português)
- Puerto Rico (Español)
- República Dominicana (Español)
- România (Română)
- المملكة العربية السعودية (العَرَبِيَّة)
- Saudi Arabia (English)
- Suisse (Français)
- Schweiz (Deutsch)
- Singapore (English)
- South Africa (English)
- 대한민국 (한국어)
- Suomi (Suomi)
- Sverige (Svenska)
- 台灣 (中文)
- ประเทศไทย (ภาษาไทย)
- Thailand (English)
- Türkiye (Türkçe)
- Україна (Українська)
- United Arab Emirates (English)
- United Kingdom (English)
- United States (English)
- Estados Unidos (Español)
- Uruguay (Español)
- Venezuela (Español)
- Vietnam (English)
- Việt Nam (Việt)

Flight Deals
Cheap Flights from Newark to New Mexico
Cheapest round-trip prices found by our users on KAYAK in the last 5 daysBook Cheap Newark to New Mexico Plane Tickets
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Newark to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.
Recent round-trip flight deals from Newark to New Mexico
Sat, Dec 5 - Wed, Dec 9
6:35 am - 12:17 pmEWR Newark-SAF Santa Fe
7h 42m1 stop Chicago O'Hare Intl
12:48 pm - 11:00 pmSAF Santa Fe-EWR Newark
8h 12m1 stop Chicago O'Hare Intl
$377American Airlines
Wed, Jan 20 - Mon, Jan 25
12:36 pm - 7:48 pmEWR Newark-SAF Santa Fe
9h 12m1 stop Dallas/Fort Worth
10:42 am - 7:29 pmSAF Santa Fe-EWR Newark
6h 47m1 stop Dallas/Fort Worth
$377American Airlines
Sat, Nov 7 - Fri, Nov 13
11:20 am - 5:10 pmEWR Newark-SAF Santa Fe
7h 50m1 stop Denver Intl
1:26 pm - 9:55 pmSAF Santa Fe-EWR Newark
6h 29m1 stop Denver Intl
$377United Airlines
Sat, Nov 7 - Tue, Dec 8
3:29 pm - 8:29 pmEWR Newark-SAF Santa Fe
7h 00m1 stop Denver Intl
1:25 pm - 9:28 pmSAF Santa Fe-EWR Newark
6h 03m1 stop Denver Intl
$377United Airlines
Fri, Feb 19 - Tue, Feb 23
12:30 pm - 7:42 pmEWR Newark-SAF Santa Fe
9h 12m1 stop Dallas/Fort Worth
8:00 am - 4:30 pmSAF Santa Fe-EWR Newark
6h 30m1 stop Dallas/Fort Worth
$377American Airlines
Sat, Dec 5 - Wed, Dec 9
7:45 am - 12:50 pmEWR Newark-SAF Santa Fe
7h 05m1 stop Denver Intl
3:20 pm - 11:37 pmSAF Santa Fe-EWR Newark
6h 17m1 stop Denver Intl
$377United Airlines
Wed, Mar 17 - Mon, Mar 22
4:00 pm - 10:15 pmEWR Newark-ABQ Albuquerque
8h 15m1 stop Atlanta Hartsfield-Jackson
6:00 pm - 6:04 amABQ Albuquerque-EWR Newark
10h 04m1 stop Salt Lake City
$379Delta
Sat, Nov 14 - Sun, Nov 22
8:20 am - 1:02 pmEWR Newark-ABQ Albuquerque
6h 42m1 stop Atlanta Hartsfield-Jackson
6:20 pm - 5:59 amABQ Albuquerque-EWR Newark
9h 39m1 stop Salt Lake City
$379Delta
Tue, Jan 26 - Fri, Jan 29
9:00 am - 3:31 pmEWR Newark-ABQ Albuquerque
32h 31m1 stop Seattle/Tacoma Intl
11:39 am - 4:16 pmABQ Albuquerque-EWR Newark
26h 37m1 stop Portland
$379Alaska Airlines
Mon, Jan 25 - Fri, Jan 29
5:30 pm - 11:02 amEWR Newark-ABQ Albuquerque
19h 32m1 stop Portland
11:39 am - 4:16 pmABQ Albuquerque-EWR Newark
26h 37m1 stop Portland
$379Alaska Airlines
Recent one-way flight deals from Newark to New Mexico
Tue, Nov 17
7:00 am - 3:02 pmEWR Newark-ABQ Albuquerque
10h 02m1 stop Seattle/Tacoma Intl
$190Alaska Airlines
Sat, Nov 7
7:00 am - 3:02 pmEWR Newark-ABQ Albuquerque
10h 02m1 stop Seattle/Tacoma Intl
$190Alaska Airlines
Wed, Nov 18
9:30 am - 3:02 pmEWR Newark-ABQ Albuquerque
31h 32m1 stop Seattle/Tacoma Intl
$195Alaska Airlines
Thu, Nov 5
5:27 pm - 11:48 pmEWR Newark-ABQ Albuquerque
8h 21m1 stop Chicago O'Hare Intl
$351American Airlines
Mon, Nov 2
5:27 pm - 11:48 pmEWR Newark-ABQ Albuquerque
8h 21m1 stop Chicago O'Hare Intl
$359American Airlines
Thu, Nov 26
5:26 am - 2:24 pmEWR Newark-ABQ Albuquerque
10h 58m1 stop Chicago O'Hare Intl
$365American Airlines
Tue, Feb 2
9:45 am - 10:15 pmEWR Newark-ABQ Albuquerque
14h 30m2 stops Cincinnati Cinci./N. Kentucky Atlanta Hartsfield-Jackson
$367Delta
Sat, Feb 6
9:45 am - 10:15 pmEWR Newark-ABQ Albuquerque
14h 30m2 stops Cincinnati Cinci./N. Kentucky Atlanta Hartsfield-Jackson
$367Delta
Wed, Jan 6
11:35 am - 5:04 pmEWR Newark-ROW Roswell Intl
7h 29m1 stop Denver Intl
$373United Airlines
Fri, Nov 27
6:00 am - 11:53 amEWR Newark-ABQ Albuquerque
7h 53m1 stop Chicago O'Hare Intl
$379United Airlines
Recent last minute flight deals from Newark to New Mexico
Sat, Oct 24 - Mon, Nov 2
8:10 am - 1:37 pmEWR Newark-SAF Santa Fe
7h 27m1 stop Dallas/Fort Worth
1:09 pm - 9:27 pmSAF Santa Fe-EWR Newark
6h 18m1 stop Chicago O'Hare Intl
$487American Airlines
Sat, Oct 24 - Mon, Nov 2
10:00 am - 2:52 pmEWR Newark-ABQ Albuquerque
6h 52m1 stop Denver Intl
2:15 pm - 11:00 pmABQ Albuquerque-EWR Newark
6h 45m1 stop Houston George Bush Intcntl
$494United Airlines
Fri, Oct 23 - Fri, Oct 30
4:55 pm - 10:25 pmEWR Newark-ABQ Albuquerque
7h 30m1 stop Chicago O'Hare Intl
12:49 pm - 8:52 pmABQ Albuquerque-EWR Newark
6h 03m1 stop Chicago O'Hare Intl
$494United Airlines
Fri, Oct 23 - Tue, Nov 3
6:45 am - 11:40 amEWR Newark-ABQ Albuquerque
6h 55m1 stop Dallas/Fort Worth
8:03 am - 4:32 pmABQ Albuquerque-EWR Newark
6h 29m1 stop Dallas/Fort Worth
$514American Airlines
Fri, Oct 23 - Fri, Oct 30
6:45 am - 11:40 amEWR Newark-ABQ Albuquerque
6h 55m1 stop Dallas/Fort Worth
12:19 pm - 10:57 pmABQ Albuquerque-EWR Newark
8h 38m1 stop Dallas/Fort Worth
$514American Airlines
Fri, Oct 23 - Tue, Nov 3
8:30 am - 3:16 pmEWR Newark-ABQ Albuquerque
8h 46m1 stop Atlanta Hartsfield-Jackson
6:16 pm - 5:59 amABQ Albuquerque-EWR Newark
9h 43m1 stop Salt Lake City
$539Delta
Fri, Oct 23 - Mon, Oct 26
4:29 pm - 10:22 pmEWR Newark-ABQ Albuquerque
7h 53m1 stop Atlanta Hartsfield-Jackson
4:24 pm - 12:58 amABQ Albuquerque-EWR Newark
6h 34m1 stop Atlanta Hartsfield-Jackson
$539Delta
Fri, Oct 23 - Mon, Oct 26
3:45 pm - 8:49 pmEWR Newark-ABQ Albuquerque
7h 04m1 stop Denver Intl
12:49 pm - 9:00 pmABQ Albuquerque-EWR Newark
6h 11m1 stop Chicago O'Hare Intl
$539United Airlines
Thu, Oct 22 - Tue, Oct 27
7:03 am - 11:28 pmEWR Newark-ABQ Albuquerque
18h 25m1 stop Seattle/Tacoma Intl
12:16 pm - 6:59 amABQ Albuquerque-EWR Newark
16h 43m1 stop Seattle/Tacoma Intl
$559Alaska Airlines
Thu, Oct 22 - Tue, Oct 27
5:05 pm - 11:19 amEWR Newark-ABQ Albuquerque
20h 14m1 stop Portland
12:16 pm - 6:59 amABQ Albuquerque-EWR Newark
16h 43m1 stop Seattle/Tacoma Intl
$594Alaska Airlines
Booking Insights
KAYAK's insights & trends for Newark to New Mexico flights
Get data-powered insights and trends into flights from Newark to New Mexico to help you find the cheapest flights, the best time to fly and much more.
Prices
Airlines
More
How much is a round-trip flight from Newark Airport to New Mexico?
This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Newark Airport to New Mexico departing in January.
Flight prices are below average for this route right now.
Flights to New Mexico from Newark Airport usually cost between $413 and $756 in January.The lowest price found in the past 5 days was $379 on Delta (Jan 8-Jan 11).
What is the cheapest month to fly from Newark Airport to New Mexico?
To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Newark Airport to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Newark Airport to New Mexico is November, when tickets cost $460 (return) on average. On the other hand, the most expensive months are May and July, when the average cost of round-trip tickets is $683 and $606 respectively.
How far in advance should I book a flight from Newark Airport to New Mexico?
To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Newark Airport to New Mexico, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.
To get a below average price on the flight from Newark Airport to New Mexico, you should book around 3 weeks before departure, which saves you about 33% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 22 weeks before departure.
Good to know
Low season | January |
|---|---|
High season | October |
Cheapest flight | $190 |
FAQs - booking New Mexico flights
Reviews of the top 3 airlines serving from Newark to New Mexico
See real verified KAYAK customer reviews for airlines flying from Newark to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
7.8
DeltaOverall score based on 8651 reviews
7.8Comfort
8.5Crew
7.2Food
7.8Entertainment
8.1Boarding
Airline reviews
The landing was sooooo bad. I have never seen such a hit to the ground.i got a jerk to my back as i was sitting on the rear emergency exit. So felt the impact eveb stronger. While we exit from the plane the power to the plane was cut off
2.0 MediocreTejaswina, Oct 2026
The landing was sooooo bad. I have never seen such a hit to the ground.i got a jerk to my back as i was sitting on the rear emergency exit. So felt the impact eveb stronger. While we exit from the plane the power to the plane was cut off
Flight was delayed and not a lot of communication on why until we got on the plane.
My flight yesterday evening was delayed 3.5 hours with no water or food service. Poor experience
The first class flight attendant was awful to everyone. Very rude; no customer service. She should not be working in first class.
Flight crew issues delayed my flight by 2 1/2 hours. Causing me to miss my connection.
Flight was late from Newark to Atlanta, I asked flight attendant to please let my family of 3 out first when we landed to Atlanta because we were late for our connecting flight to Quito. She didn't and we were late for 5 minutes we couldn't board the plane and spend hours trying to get another flight with customer service for the next day.
Great experience on Delta. Staff from baggage check to flight attendants were very courteous and professional. My only issue was a personal preference for pretzels instead of the chips and cookies that were offered.
Great service. Flight was delayed while we sat on the runway for a couple of hours. Weather related. Staff made is very bearable. The steward servicing the first class cabin was exceptional. Thank you! 💗
The woman in seat 1A was allowed to bring a dachshund dog onboard. It smelled terrible and the odor wafted throughout the first class cabin. This was clearly not a service dog and should be prohibited. I paid for the highest class of service, and this was a disservice. Why is Delta allowing this? I may reconsider my future flight choices.
Flights were terribly delayed. I was at At,anta Airport for over 4 hours waiting for my connection.
It's not United, but TSA security at Terminal A in Newark is a disaster and seriously makes me consider switching to flying out of JFK. The touchless TSA pre-check had a line of over 50 people and the bag screening was so slow that it limited the flow of people through the facial recognition process. It is the only airport that I frequent that has this issue and makes me reconsider whether I should fly out of Newark given the wasted time and frustration it causes. As I said, it is not a United issue but will impact United if people choose to stop utilizing Newark airport because of the poor experience.
The employees seemed impatient with their guests. It seemed like they were giving us orders, instead of easily assisting. Our flight was delayed waiting on a flight attendant. It was alright.
We missed our connection flying back from the Middle Wast because we were misdirected by a United employee. We had purchased first class tickets, but had to need up taking a later flight that got us in to our destination at 1:00am after a long Internatinal flight and we had to sit in the back of the plane in cramped coach seats with little padding.
The flight was for my mom in wheelchair the staff in Newark wer not friendly took a long time to even get a wheelchair she almost missed her flight because they finally got a chair few minutes before boarding they had to rush her to the gate. They took her carryon and checked it as a bag told her don’t worry free of charge but they charge the credit card anyway. She also told me the seats are not comfortable at all as if they were broken she could feel the bars in the seat SFO staff was much better overall she had the worst experience
Please stop those idiotic and unrelenting announcements, commercials and stupid credit card drivel. All together about 15 minutes of stupidness that annoys each passenger.
My flight got cancelled. Couldn’t get my luggage. It arrived at my destination ahead of me. I didn’t get my preordered meal. Had to spend the night in the airport.
food /beverage service was limited to one time which was unexpected for a flight that long. food wasn't very good.
United did nit provide any updated on flight crew not bein available until boarding time started. It was bad. Itws alate night flight and there no proactive communication and iha d an important meeting that i missed due to thus
They did not have free WIFI and I was not okay with that!
Our flight gor canceled and there was no one to help us but told us to scan the qr code and fill the forms on-line. Very poor service especially we are tourists traveling to Washington DC for the 1st time.
The flight landed in Phoenix and taxied the runway for 15 additional minutes. I had a connecting flight I barely made it to because of the delay of the plane taxing the runway.
The flight was delay roughly 90 minutes. Once we arrived at O'Hare, we sat on the tarmac for another 90 minutes. I understand that O'Hare is under construction however they need to figure out a solution as every incoming flight I have been on has been delayed coming to a gate.
This flight 1810 on 7/30 from EWR to DFW got 4 hours delay. this round trip experience is bad, my AA flight 618 from DFW to EWR on 7/28 was redirected to PIT and totally delayed about 9 hours due to mixed of weather and AA IT outage and then on the way back delayed for 4 hours. Lucky, i changed my flight to UA on the way back. i don't like AA anymore. i will consider other airline options in the future.
The departure and arrival was on time. The fact that I could load my boarding tickets on the American airlines app.
I am very appreciative of the help provided to me by Dennis and Whitney. I had lost my phone at EWR airport and they were very kind in assisting me. This included advice on how to file a report and also helping me connect with family. The pilot was also great about keeping passengers updated on the flight progress with regular communications over the system.
My flight got switched and my prepaid bag didnt transfer over properly so I paid to check ANOTHER BAG. I was placed in a middle seat and it was just miserable. At least it was a bulkhead row so I had legroom. The flight just never seem3d to end
This was a horrible experience. For a first class experience, my chair was held together by 3M tape - and I have a photo. The crew weren’t very attentive, somewhat dismissive and forgot my drink and snack, the chair reclined about 3 inches on a 6-hour cross country flight. I was also not informed that there was no lounge available in Newark airport because of renovations, so all around this was one of the worst experiences and I would actively avoid both American and Alaska Air going forward.
I’m impressed that we were on time in Sacramento after having a late departure in Newark and our made it. The staff was friendly and warm.
It was so bad it will be my last. Connecting flight gate agent closed the door in my face when i told her my husband is 30 seconds away (and we were running close/late because the preceding AA flight was slightly delayed. We had to be rebooked on a non-direct flight with an overnight layover in Phoenix. This is the worst experience ever and for no fault of our own. The flight we were trying to get on would not have been late if the gate agent allowed my husband to get there. It was senseless, cruel and very upsetting. I don’t understand why we were subjected to this.
Flight attendant walked away once they landed and we were forced to wait another hour after an already 3hr delay.
More options for your flight from Newark to New Mexico
Complete your trip to New Mexico with a hotel stay or car rental
Information on your arrival and departure airports
Cabin class types available on flights to Newark
Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
Flights from domestic origins to Newark
Flights from all regions of Newark to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
Flights to other popular destinations
The most popular flights on KAYAK according to clicks in the last 2 weeks. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
Flights to popular cities in New Mexico
Flights to Albuquerquefrom $379
Flights to El Pasofrom $379
Flights to Hobbsfrom $419
Flights to Roswellfrom $488
Flights to Santa Fefrom $377