List of Autozone Stores in Alexandria, VA Outlet Note Regular Brands Autozone Virginia Alexandria 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 - Alexandria 6198K Little River Tpke (703) 256-1510 AutoZone outlet - Alexandria 7415 Richmond Hwy (703) 721-9517 AutoZone outlet - Alexandria 3705 Mount Vernon Ave (703) 535-5900 People Also Viewed