List of Autozone Stores in Gallup, NM Outlet Note Regular Brands Autozone New Mexico Gallup Rating 4.8 based on 98 votes Official Website http://www.autozone.com/ Products Batteries Tires Battery Replacement Tools Auto Parts Seat Covers Hubcaps Jumper Cables Floor Mats Brakes Engines NameAddressPhone Name/Address/Phone AutoZone outlet - Gallup 925 US Highway 491 (505) 863-9571 People Also Viewed