List of Advance Auto Parts Stores in Columbus, NC Outlet Note Regular Brands Advance Auto Parts North Carolina Columbus 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 - Columbus 211 W Mills St (828) 894-3202 People Also Viewed