List of Advance Auto Parts Stores in Paintsville, KY Outlet Note Regular Brands Advance Auto Parts Kentucky Paintsville 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 - Paintsville 272 S Mayo Trl (606) 789-6063 People Also Viewed