| Business | Phone |
| Aaa Oklahoma Travel Agency 3005 Azalea Park Dr, Muskogee 74401 | (918) 683-1530 |
| Aaa Travel Agency 1021 W Okmulgee St, Muskogee 74401 | (918) 683-0341 |
| Workd Travelers 1001 N 64th St W, Muskogee 74401 | (918) 682-5210 |
| Spears Travel 2203 Chandler Rd, Muskogee 74403 | (918) 682-8989 |