List of Advance Auto Parts Stores in Colonial Heights, VA Outlet Note Regular Brands Advance Auto Parts Virginia Colonial Heights Rating 4.5 based on 69 votes Products Car Accessories Customs & Tuning Race Car Parts Automotive Supplies Auto Audio & Video NameAddressPhone Name/Address/Phone Advance Auto Parts outlet - Colonial Heights 1839 Southpark Blvd (804) 520-8944 People Also Viewed