Store the convenient way in Cheyenne
Roll Up Doors
Our roll up doors are convenient and sturdy
Excellent Customer Service
Our storage experts deliver the service you deserve
Security Cameras
State-of-the-art security cameras with video recording watch over our facility
Fenced Facility
Our security fence helps keep out unwanted visitors
Secure Facility
Your storage unit's security is one of our top priorities
24/7 Access
Access your storage unit any time on your schedule, not ours
Reclaim your home and office space with reliable storage at Magic City Self Storage! You can finally clear away those boxes and extra furniture when you rent a drive-up storage unit in North Cheyenne near the Air Force Base. We’re located on Hynds Boulevard, just minutes from AFB Gate 5 and right down the road from Central High School.
Our location makes us a perfect fit for local military members looking to rent short and long-term storage. Our flexible leases are made to fit your storage needs, and 24/7 access means your storage works on your time. We provide a variety of storage unit sizes to accommodate a wide range of belongings including clothing, furniture, or lawn equipment. We also welcome local businesses to rent the space they need to expand and organize their inventory. Whatever you have to store, we’ll have the space!
If you ever have questions or concerns, please give us a call and we’ll be happy to assist you. Check out our available storage units above and start renting online today in minutes!
No need to rush home after work to beat closing hours. We provide 24/7 access for your convenience!
We welcome customers to store as long as needed with our month-to-month leases.
You won’t have to break the bank for quality storage in Cheyenne. We offer fair and transparent pricing.
Near Francis E. Warren AFB
Clean storage units
Video surveillance
Ground floor units
Drive-up storage
24/7 access
Have questions about our storage units in Cheyenne, WY? We have answers! If you still need more information, just give us a call!
Of course! We’re proud to support our local business owners and entrepreneurs with reliable storage.
You can visit whenever you need to! We provide 24/7 access so you can stop by at your convenience.
No, our facility has on-site staff ready to help Monday through Friday.
While you’re always welcome to stop by, we provide online rentals to save you time and energy.