Right now, AutoZone runs 4 branches near Gallup, New Mexico. This page displays the listing of all AutoZone locations in the area.