
Get the Space You Need
50% Off 3-Month Special on All Sizes!
What People Are Saying

"This facility was very clean and secure. Never had any problems with the unit itself. Concrete lip and the door was easy to open and close. Would store stuff here again."
- Travis R

"Came through in a pinch when we needed to store our classic car. Very helpful and accomodating with available units to choose from to fit the car."
- Tania Borchard

"I have a unit there. Very clean establishment and units clean. Would recommend"
- Eric Wiles
Premium Self Storage in Cheyenne, Wyoming
Storage Star Cheyenne has the space you need to organize your home or business right here in East Cheyenne. Our clean, fully fenced storage facility is loaded with convenient features and security measures, like drive-up access, 24-hour security monitoring, and a digital surveillance system. Choose from our selection of storage units to find the right size space for your needs and budget. Need a recommendation on which unit is right for you? Our friendly team is here to find your perfect fit.
Unit Sizes & Prices
Office Hours
Access Hours
Sunday - Saturday: 6:00am - 10:00pm
"Very clean units, fast and friendly check-in and explanation of the facility , very reasonable rates for month to month use, highly recommend for your storage needs."
- John T

Ideal Service & Features
Ground-level units, month-to-month rentals, and online bill payments are just a few of the time-saving features you’ll find at Storage Star Cheyenne. Security and service are our top priorities. That’s why our facility is packed with features to streamline your storage experience. Whether you need personal or business storage, and whether you’ve got just a few items or a houseful of belongings, we’ve got the perfect storage solution for you.

Month-to-Month Rentals

Access 7 Days A Week

Fully Fenced

24-Hour Digital Security Monitoring

Ground Floor Units With Drive-Up Access
Enjoy Our Great Location
When you need convenient self storage in Laramie County, Storage Star Cheyenne has the features and central location you need for easy coming and going. You’ll have access to your unit 7 days a week, so you can drop by anytime. Pick up the trade tools and craft supplies you need for your hobbies at nearby Walmart or Frontier Mall, then swing by your unit to organize it all. We make loading and unloading easy with drive-up units.





Meet the Manager
The friendly manager at Storage Star Cheyenne is here to help you solve all your space issues with a clean, affordable storage unit rental in East Cheyenne. Call, stop by, or go online to reserve your space today.
Giving To The Community



We take pride in supporting the community where we live, work, play, and store. Storage Star Cheyenne gives back to our local neighborhood with recent efforts that include delivering holiday meals and serving lunches to our community’s first responders.