AAA New Mexico Share: Travel & TransportationAutomotive AAA New Mexico Visit Website 10501 Montgomery Blvd. NE Albuquerque, NM 87111 (505) 291-6651 Hours: Hours of Operation 24 hour roadside assistance About Map About Roadside Assistance is the main reason people join AAA, and why they renew year after year. Not just for major breakdowns, either. Lock your keys in the car or get a flat and we?ll be there What's Nearby? Distance: 5 10 15 20 25 50 mi.