List of Advance Auto Parts Stores in Muskogee, OK Outlet Note Regular Brands Advance Auto Parts Oklahoma Muskogee 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 - Muskogee 800 N York St (918) 684-1776 People Also Viewed