As of Aug 25, 2018, the company operated 5,618 AutoZone stores in 49 states, including Puerto Rico; 564 stores in Mexico; and 20 stores in Brazil.

In fiscal 2018, the company opened 153 net stores domestically, 40 stores in Mexico, and 6 stores in Brazil.

Stores average approximately 6,600 square feet, with 85% to 90% of each store’s square footage devoted to selling space. Most stores are "destination stores," situated on major thoroughfares with easy access and good parking, generating their own traffic rather than relying on traffic created by adjacent stores. At year-end, the company owned approximately 48% of its stores. In recent years, the mix of store openings has moved away from build-to-suit leases to ground leases and land purchases.

Store growth3.3%3.3%3.7%3.6%3.7%3.7%
Total gross square feet (M)41,06641,06639,68438,19836,81535,424
Total gross square feet growth3.5%3.5%3.9%3.8%3.9%4.0%
Avg store gross sq ft6,6006,6006,6006,6006,6006,600
Avg store gross sq ft growth0.2%0.2%0.2%0.2%0.2%0.3%