AutoZone in Gallup, New Mexico

Updated 2026

There are 2 AutoZone locations in Gallup, New Mexico.

About AutoZone in Gallup

Gallup residents have access to one AutoZone store that stocks essential automotive parts, batteries, and accessories tailored for local vehicle needs, making it a reliable resource for both DIY enthusiasts and professional mechanics in town.

AutoZone Auto Parts - Gallup

2510 E. Highway 66, Gallup, NM 87301

505-399-6228

Monday-Saturday: 7:30am-10:00pm, Sunday: 8:00am-9:00pm

AutoZone - Gallup

925 N US Hwy 491, Gallup, NM 87301

505-863-9571

Monday-Saturday: 7:30am-10:00pm, Sunday: 8:00am-9:00pm

AutoZone locations & hours near Gallup

54 miles

AutoZone - Grants

421 E Santa Fe Ave, Grants, NM 87020

505-287-7950

86 miles

AutoZone Auto Parts - Kirtland

4180 US 64, Kirtland, NM 87417

505-598-6965

87 miles

AutoZone - Farmington

760 Broadway, Farmington, NM 87401

505-326-1147

88 miles

AutoZone Auto Parts - Farmington

1715 E. Main St., Farmington, NM 87401

505-427-5387

89 miles

AutoZone - Farmington

3545 E Main St, Farmington, NM 87402

505-326-2607

90 miles

AutoZone - Bloomfield

715 W Broadway Ave, Bloomfield, NM 87413

505-632-5146

97 miles

AutoZone - Aztec

151 W Aztec Blvd, Aztec, NM 87410

505-333-2427

106 miles

AutoZone Auto Parts - Snowflake

1967 S Main St, Snowflake, AZ 85937

928-498-6005

113 miles

AutoZone Auto Parts - Albuquerque

9510 Universe Blvd NW, Albuquerque, NM 87114

505-208-4415

114 miles

AutoZone - Albuquerque

131 98th St NW, Albuquerque, NM 87121

505-352-5475

114 miles

AutoZone - Rio Rancho

2204 Southern Blvd SE, Rio Rancho, NM 87124

505-892-4266

116 miles

AutoZone - Albuquerque

5700 Quail Rd NW, Albuquerque, NM 87120

505-352-1236

116 miles

AutoZone - Show Low

204 E Deuce Of Clubs Hwy, Show Low, AZ 85901

928-532-8389

Other Stores in Gallup

Dollar General 4 McDonald's 4 Family Dollar 4 Starbucks 3 Verizon Wireless 3 Wendy's 2 Pizza Hut 2 JCPenney 1 Ross 1 GameStop 1 Marshalls 1 Walmart 1 Safeway 1 Rent-A-Center 1 Albertsons 1 GNC 1 Stride Rite 1 Claire's 1 Walgreens 1 Home Depot 1

AutoZone in Gallup

There are 2 AutoZone locations in Gallup, New Mexico. Each listing includes the store address, phone number, and opening hours. Select a AutoZone store in Gallup for full details, a map, and directions.