Advance Auto Parts Hours & Locations in New Mexico
Updated 2026
Find Advance Auto Parts store locations in New Mexico. Select a city to browse stores.
About Advance Auto Parts in New Mexico
With 11 locations across New Mexico, Advance Auto Parts caters to both amateur tinkerers and seasoned mechanics with essential components like oil filters, brake pads, and spark plugs, making them a go-to for vehicle maintenance needs. Our stores are peppered throughout urban centers like Albuquerque and suburban areas such as Clovis, with a few standalone sites in smaller towns, ensuring accessibility no matter where you're located in the state.
There are 11 Advance Auto Parts locations in New Mexico. New Mexico has a population of 2,117,522. The state capital is Santa Fe and the largest city is Albuquerque. Browse Advance Auto Parts store locations by city below, or use the ZIP code locator to find the nearest store.
