The total number of AutoZone branches presently operating near Colonial Heights, Virginia, Virginia is 5. The list of AutoZone locations in the area can be found below.