Muskogee OK Arby's 1. 503 S 32 St, Muskogee, OK 74401 | Arby's (918) 683-9549 2. 1901 N Main St, Muskogee, OK 74401 | Arby's (918) 687-4341