Use our handy Size Guide to find your perfect storage unit size
Have a look at our storage units to see what features are your best fit
Move into your storage unit at your convenience
We go above and beyond to make storage easy
Find storage you can trust in Cheyenne, WY at Magic City Self Storage! Whether you need to store furniture, business inventory, or an extra vehicle - we have you covered. All three of our storage facilities are located in central Cheyenne near Francis E. Warren AFB - perfect for residents and businesses near Downtown Cheyenne, South Greeley, and Ranchettes.
Our storage facilities feature easy-access drive-up storage units in various sizes to fit your belongings. You can pull your vehicle right up to these units to easily load and unload your items - no more toting furniture across a parking lot! If you need vehicle storage, our facility on Missile Drive provides outdoor vehicle storage for boats, RVs, work trucks, and more. Customers can access their storage units and vehicles at any time with 24/7 access. Your storage works on your time at Magic City Self Storage.
Beyond convenient access, we also ensure that your storage unit is protected with our various security measures. Choose the location nearest you and check our available storage online to get started!
Supporting our local military members
Magic City Self Storage is happy to provide flexible and affordable self storage for our military members at the nearby Francis E. Warren Air Force Base. Whether you’re newly stationed or already settled in, we have the space for you!
Our storage facility provides the flexibility you need, offering round-the-clock access and month-to-month leases, so you can start and stop renting on your own time. You can find drive-up storage units and vehicle storage all within a 15 minute drive of the Air Force Base. Select your ideal location and start renting today!