List of Advance Auto Parts Stores in Cleveland, MS Outlet Note Regular Brands Advance Auto Parts Mississippi Cleveland 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 - Cleveland 426 N Davis Ave (662) 843-2852 People Also Viewed