Updated 2026
Find AutoZone store locations in Virginia. Select a city to browse stores.
About AutoZone in Virginia
Spread across Virginia's cities and towns, AutoZone caters to both DIY enthusiasts and professional mechanics with essentials like batteries, oil changes, and air filters; the stores dot the urban landscapes of Richmond and Virginia Beach as well as stand alone in suburban areas like Newport News and Fredericksburg; each location offers a free battery check-up service to help drivers avoid breakdowns during the state's unpredictable weather.
Browse AutoZone by City in Virginia
Alexandria
Alexandria
Annandale
Ashland
Bedford
Bristol
Bristow
Burke
Cedar Bluff
Chantilly
Charlottesville
Chesapeake
Chester
Chesterfield
Christiansburg
Collinsville
Colonial Heights
Covington
Culpeper
Danville
Dulles
Elkton
Exmore
Fairfax
Falls Church
Farmville
Franklin
Fredericksburg
Front Royal
Galax
Grundy
Hampton
Harrisonburg
Hayes
Herndon
King George
Leesburg
Lexington
Locust Grove
Lorton
Louisa
Luray
Lynchburg
Madison Heights
Manassas
Marion
Martinsville
Mechanicsville
Newport News
Newport News
Norfolk
Norfolk
North Chesterfield
North Chesterfield
Occoquan
Petersburg
Petersburg
Portsmouth
Portsmouth
Powhatan
Purcellville
Richmond
Roanoke
Rocky Mount
Ruckersville
Ruther Glen
Salem
South Boston
South Hill
Springfield
Stafford
Staffordsville
Staunton
Stephens City
Sterling
Stuarts Draft
Suffolk
Tappahannock
Tasley
Timberville
Vinton
Virginia Beach
Warrenton
Waynesboro
Williamsburg
Winchester
Wise
Woodbridge
Woodbridge
Woodbridge
Woodbridge
Woodstock
Wytheville
Yorktown