Advance Auto Parts 800 N York StreetMuskogee, OK, 74403 View Phone View Website Experience & Reliability Buy Online and Pick Up In-Store in 30 minutes Products and Services General Store Services About Photos & Videos Connect with this Business: Send to My Email Send to My Phone Print this Page