Hassle-Free Storage Units

Store the convenient way in Cheyenne

Drive-Up Storage Units

Save time and make life easier by unloading right at your storage unit door

Autopay

Never miss rent by using recurring payments

Fenced Facility

Our security fence helps keep out unwanted visitors

Military Discount

Active service members are eligible for a 10% discount. Call our office for details

Security Cameras

State-of-the-art security cameras with video recording watch over our facility

Convenient Location

Self storage units located near you

Choose Reliable Storage in Cheyenne, WY

Store with peace of mind at Magic City Self Storage

Welcome to Cheyenne’s top-tier storage solution! Magic City Self Storage is proud to provide trustworthy storage to our community on Missile Drive near US-87. Our facility offers storage options for residents and businesses near Cheyenne, South Greeley, and Fox Farm-College. 

Our facility offers convenient drive-up storage units that make moving in easier than ever. You can pull your vehicle right up to your storage unit to load and unload items - saving you time and energy. These storage units come in various sizes so you can find the one that best fits your needs.

We want your storage to work on your time, so we provide extended access hours for every customer. If you have any questions about renting a storage unit, feel free to give us a call Monday - Saturday and our staff will be happy to help. Select your storage unit online and start renting today!

The Magic City Advantage

Personal storage, vehicle storage, and more 

  • Autopay to never miss a bill

  • Drive-up storage units

  • Video surveillance

  • Perimeter fencing

  • Online rentals

  • Extended Access Hours

Boat and RV Storage

24/7 access vehicle storage near you 

Whether you have a boat, RV, work truck, or extra car to store, Magic City Self Storage has the space for you! Our outdoor and fully paved vehicle storage offers plenty of space for you to navigate and park in our facility. It doesn’t matter if you only need to park for one month or a whole year - our month-to-month leases can fit any schedule! 

Customers can access their vehicles at their convenience with 24/7 access - no need to beat the clock before closing time. Select vehicle storage above today to get started!  

Frequently Asked Questions

Have questions about our storage units in Cheyenne, WY? We have answers! If you still need more information, just give us a call! 

Can I rent a storage unit for my business?

Of course! We’re proud to support our local business owners and entrepreneurs with reliable storage.

When can I access my storage unit?

We provide extended access hours for your convenience. Daily gate hours are from 6:00 AM - 10:00 PM.

Is this an unmanned facility?

No, our facility has on-site staff ready to help Monday through Friday.

Do I have to climb stairs to get to my storage unit?

No stairs or elevators to worry about here! All of our storage units are ground floor level for easy access.