Fortress Storage Solutions offers eight convenient storage facilities in Oklahoma for residential and commercial storage.

We are also an Authorized U-Haul Dealer.

  • Residential/Household Storage
  • Business/Commercial Storage
  • Climate-Controlled Units Available
  • Well-Lit and Completely Fenced
  • Individual Access Codes
  • Individually-Alarmed Units
  • 24-Hour Video Surveillance
  • 24/7 Phone/Internet/Kiosk Service
  • On-Site Managers
  • Wide Range of Unit Sizes
  • U-Haul Truck and Equipment Rentals
  • Boxes and Moving Supplies
  • RV and Boat Parking
  • Insurance Available
Click Here To Reserve A Truck

At Fortress Storage Solutions we offer convenience and security with 8 locations in Oklahoma to serve you. Our commitment to convenience includes internet access, kiosks, and a real person answering our phones 24/7! 

We offer tenant insurance for your protection, as well as U-Haul truck and trailer rentals.  We carry moving boxes and storage protection items such as packing peanuts, wardrobe boxes, and mattress protection bags,  Ask about our other specialty packing boxes for TVs, glassware, and more.    

At Fortress, we strive continually to improve our facilities, our products, and most of all, our service. Stop by any of our locations today and see why we should be your storage and moving solution!

Enid, Oklahoma (Formerly Doc’s Mini-Storage)
(580) 234 - 8941
2015 W. Chestnut Ave
Visit Facility

1016 N. Van Buren Street
Visit Facility

1001 S. Hoover Street
Visit Facility
3202 Craftsman Drive
Visit Facility

2613 Rock Island Blvd.
Visit Facility
Yukon, Oklahoma
(Formerly Guardian and Access)
324 S. Czech Hall
(405) 577 - 5810
Visit Facility
321 S. Cemetery Road
(405) 324 - 0002
Visit Facility
Shawnee, Oklahoma
(Formerly Star Security)
13303 Highway 177
(405) 273 - 8284
Visit Facility