Family-owned and trusted since 1997. Providing prompt local & long-distance vehicle hauling, commercial recovery, roadside assistance, and secure trailer drop yards from Continental Divide, NM.
Step 1: What is the primary issue?
Day or night, holiday or storm. We answer instantly.
Highly responsive crews covering I-40 and remote NM highways.
Towing and cargo fully protected under comprehensive liability.
Cross-country vehicle transport and long-haul towing options.
Whether you need basic light vehicle extraction, commercial heavy-duty recovery, or regional long-distance transport on Interstate 40, our fleet is ready to deploy.

Safe, damage-free transport for passenger cars, SUVs, luxury vehicles, and motorcycles.

Semi-truck towing, RVs, buses, motor coaches, heavy equipment transport, and trailer decking.

Rapid tire changes, lockouts, fuel delivery, jump starts, and fast off-road winch outs.

Fully fenced, lit, and secure storage yard perfect for trailer drops, commercial cargo, or impounded vehicles.

At A&A Towing, we’ve spent nearly three decades earning the trust of state troopers, local municipal fleets, interstate logistics carriers, and ordinary commuters stranded in the Gallup and Continental Divide, NM regions.
Our trucks operate with comprehensive GPS tracking systems allowing our dispatchers to give you real-time arrival estimates. We carry commercial liability and on-hook towing insurance policies so that your car, RV, semi, or equipment transport is covered completely from hook-up to final delivery—whether you're traveling local blocks or thousands of miles long-distance.
Accepted Transactor Methods & Cards
“Huge thanks to AA Towing out of Continental Divide, New Mexico for the excellent service and professionalism during my recent breakdown. Driver Jay did an outstanding job — very knowledgeable, patient, and careful with the truck throughout the entire tow process. … Highly recommend AA Towing and especially Jay for anyone needing heavy-duty towing assistance in the area.”
“My load shifted and made it overweight on my drive axles… he went above and beyond to rework my load to make is safe to drive again… didnt mind answering any questions!!! Great help”
“I cannot thank Jay at A&A Towing enough! We got caught in a really bad storm trying to get from Gallup to Albuquerque, and he completely saved the day. Driving in those conditions was stressful, but Jay was incredibly safe, professional, and handled the entire trip perfectly. On top of being an amazing driver, he was so kind and reassuring the whole way. If you ever find yourself stranded or needing a tow, ask for Jay—he is the absolute best! High recommended!”
“Jerijah Was super helpful and pleasant. Our truck completely crapped out on us and shut off while driving. We were on 40 in Gallup on the shoulder and he was able to get to us within an hour. Super fast and extremely helpful with advice as this is the first time we have experienced this. I would absolutely use A&A again no doubt about it. I highly would recommend them to anyone in need of some rescuing.”
“Excellent company, helped us when we were hauling rodeo horses and we broke down. They helped us find a place to keep our horses while we found a place to fix our semi.”
“I was traveling to Ca. from La. hit a deer it mess up my S.U.V. and A&A towing came to my rescue the driver ooooh my god he was so AWESOME he help me find a place to get me back on the raod and that was awsome. I would reccormend them to everyone that are traveling and something happen to there car in GALLUP NEW MEXICO . Thank You A&A Towing”
“As a truck driver getting a tow can ruin your week. On Tuesday we had a leaking air tank in our Trailer. Jerijah was prompt and efficient and got us to our closest hub. Albuquerque. We were able to continue our week with a minimal delay. Great Service!”
“My trailer had an obnoxious blow out today. When I looked under it, my leaf springs looked messed up, and I was worried something more severe had happened with my trailer. He came out quickly and assessed the situation. Got my spare on for me and told me what the likely cause was and what I should do to fix it. I was back on the road pretty quickly. Kind, knowledgeable, professional man. I would recommend to anyone rolling through who needs help with your truck or trailer.”
Your feedback helps fellow stranded drivers along I-40 locate trusted roadside service.
Within our local deployment zones, our typical dispatch response time is 30 to 60 minutes. For interstate highway dispatch along I-40 or near Continental Divide, response times vary depending on exact mile markers, but our trucks are strategically pre-staged for immediate highway access.
Yes! In addition to our local 24/7 emergency dispatch, we provide certified long-distance towing and transport services across the entire Southwest region, including transport throughout New Mexico, Arizona, and beyond.
Yes! Interstate 40 is our primary service corridor. We specialize in rapid-response highway towing for both standard motorists and commercial heavy-duty trucks. We frequently serve the highway segments from Gallup up to the Arizona-New Mexico state line and eastward through Grants.
We accept Cash, Visa, Mastercard, Discover, Debit Cards, and premium commercial fleet payments including Comcheck, EFS/Fleet One, T-Check, TCH, and Voyager/Wright Express cards.
Absolutely. We are fully equipped with heavy-duty wreckers, underlifts, and recovery systems. We specialize in commercial semi towing, tractor-trailer recoveries, trailer decking/un-decking, and handling immediate roadside cargo transfers.
Yes, we are a fully licensed, bonded, and insured transport carrier. Because Continental Divide is situated perfectly along the I-40 corridor near the Arizona state line, our crews hold active authorities to tow and recover across state lines, including Winslow, AZ and surrounding regions.
Based out of our high-volume terminal at **26 NM-122** in Continental Divide, NM, A&A Towing strategically positions rapid deployment crews immediately alongside Interstate 40 to minimize driver wait times in extreme New Mexico conditions. We offer swift local dispatches and comprehensive long-distance hauling across the entire region.
🚨 Driver Alert: Stalling on the shoulder of Interstate 40 is dangerous. Stay inside your vehicle with seatbelts fastened and emergency flashers on while our truck travels to your exact coordinates.
Full I-40 Highway Local & Long Distance