Self Storage » Oklahoma Self Storage » Catoosa Self Storage » Climate Controlled Self Storage Catoosa Self Storage Search Results We've found 2 Catoosa Storage Facilities that meet your criteria - Click on any one of them for more information. Refine Search Size 5x5 5x10 5x15 10x10 10x15 10x20 10x30 Features Climate Controlled Drive-up Access Auto/Boat/RV Neighborhood None Found AAA Storage Hwy 66 & Postal Center 2861 North Highway 66 Catoosa, OK 74015 866-381-7930 Specials Rate Match Guarantee!* More Info Need Oklahoma storage in another city? Need storage in another Oklahoma zip code? View additional Oklahoma self storagefacilities?