| Business | Phone |
| A & J Mini Storage 2208 Georgia Ave, Muskogee 74403 | (918) 687-7761 |
| A-A Westside Storage 5500 W Okmulgee St, Muskogee 74401 | (918) 682-5225 |
| A-Avanti Self Storage 121 N Country Club Rd, Muskogee 74403 | (918) 686-8839 |
| Access Self Storage 3300 Border Ave, Muskogee 74401 | (918) 687-1500 |
| Allied Mini Storage 319 S 4th St, Muskogee 74401 | (918) 682-1337 |
| Anderson Boat & Self Storage 2211 W Shawnee St, Muskogee 74401 | (918) 682-1992 |
| Aspen Mini Storage 74 E Peak Blvd, Muskogee 74403 | (918) 682-4330 |
| Central Storage 220 S B St, Muskogee 74403 | (918) 230-9511 |
| Elite Mini-Storage 403 S 45th St E, Muskogee 74403 | (918) 683-4748 |
| Gulick Street Storage 2500 Gulick St, Muskogee 74403 | (918) 681-2000 |
| U-Stor-It 2310 W Shawnee St, Muskogee 74401 | (918) 687-3531 |
| Sun-Up Secure Storage 1918 N 11th St, Muskogee 74401 | (918) 687-0644 |