List of Advance Auto Parts Stores in Texarkana, TX Outlet Note Regular Brands Advance Auto Parts Texas Texarkana 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 - Texarkana 2801 New Boston Rd (903) 831-6711 Advance Auto Parts outlet - Texarkana 1010 N State Line Ave (870) 779-1623 Advance Auto Parts outlet - Texarkana 2802 New Boston Rd (903) 831-6632 People Also Viewed