Office Hours
- Tue - Fri9:30am - 6:00pm
- Sat9:00am - 4:00pm
- Sun - MonClosed
Access Hours
- Sun - Sat6:00am - 10:00pm
- Drive-up
- Ground Floor
Hurry, only 2 left!
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
Hurry, only 1 left!
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
- Drive-up
- Ground Floor
Storage Units in Cheyenne, WY, on Van Buren Avenue
Cheyenne seamlessly blends touches of the Wild West with unique modern influences. When it comes to storage in Cheyenne, this isn’t Storage Star’s first rodeo. We’re here to help you wrangle a great deal on Cheyenne storage, whether you need residential storage, commercial storage, military storage, or student storage.
You’ll find us in eastern Cheyenne, 1.4 miles east of Cahill Park and around two miles northeast of East High School. We’re located off Van Buren Avenue, not far from Lincoln Highway. We’re two miles northwest of Saddle Ridge Park and around three miles northeast of Brimmer Park.
Storage Options for Cheyenne, WY, Residents
We offer several storage options so you can find the right one to suit your needs. Maybe you need residential storage to expand your family or military storage near Francis E. Warren AFB during deployment. Whatever the case, Storage Star is the place to be.
You’ll also find several top-notch amenities in our Cheyenne storage units, including:
- 24-hour video recording
- Seven-day access
- Accessible facility
- Business storage
- Drive-up access
- Fully fenced
- Ground-level units
- Major credit cards accepted
- Military, student, and senior discounts
- Month-to-month leases
- Online payment options
- Well-lit facility
- Military, personal, and student storage by Brimmer Park
Cheyenne, WY, Self Storage Size Guide
We have so many storage unit sizes available it can be hard to decide which one you need. Our storage size guide can take the guesswork out of choosing your perfect storage unit. With sizes ranging from 5×5 all the way up to 15×35, you’re sure to find a great storage unit fit. It is important to get the correct size unit, as it can save you money and time later down the line if you accidentally get one too small or too large. Additionally, should your storage needs grow (or shrink), our month-to-month leasing makes it easy to adjust.
Rent Your Storage Unit Today at Storage Star Near Lincoln Highway
When you need some extra storage space in Cheyenne, Storage Star has you covered. With the help of our convenient Cheyenne storage units, you can make space in your home or business. Thanks to our security features, including video cameras and secure gated access, you can store worry-free. Rent a storage unit in Cheyenne from Storage Star today. We’ve simplified the storage rental process so you can rent entirely online. If you need more assistance, don’t hesitate to call our friendly staff or fill out a contact form. For more information about our storage solutions, refer to our FAQ.
Features & Amenities
Every storage feature is designed from scratch against standards forged from years of experience in the self storage industry. The result is a high quality consistent customer experience you can count on.
What Our Customers Are Saying
To be honest I never been here sorry
J StowbridgeTommy Griego was so accommodating. He tailored our needs to available storage resources . The area was clean and well kept. Very easy to pay online.
Paul TafoyaThis place is the nicest storage in cheyenne . Price I s right & the people who run this place are the nicest people you can ever know .. Les i
Debbie MonsonExcellent storage facility and great service! Renting here was easy, the units are secure, surveillance is present, and payments can be made online and you can ... Read More
Excellent storage facility and great service! Renting here was easy, the units are secure, surveillance is present, and payments can be made online and you can auto pay if you prefer. Average prices. Closing out my rental was also easy, no hassle. I’d definitely use them again and recommend their services.
Amy MullenVery accommodating staff, clean, and organized location. Definitely recommend!
Robert ThompsonExtremely clean and neat storage property. And 5 star customer service experience with the manager - Tommy ?????
Tim Anthony GriegoCustomer service at this facility was excellent. Cathy in particular was wonderful! She helped my husband and I find a storage unit that suited our needs. The c... Read More
Customer service at this facility was excellent. Cathy in particular was wonderful! She helped my husband and I find a storage unit that suited our needs. The company has a great military discount with 10% for active duty and 5% for retired. They also offer materials for packing good such as boxes, packing tape, and packing materials. Their facility is clean, well maintained, and secure. I definitely recommend this storage facility!
ChrisGreat staff! Very Clean Facility. We recently used Superior Storage during our last move. The staff was extremely friendly and helpful throughout the entire p... Read More
Great staff! Very Clean Facility. We recently used Superior Storage during our last move. The staff was extremely friendly and helpful throughout the entire process. I've never had a storage company work with us as these guys have! Unit was extremely affordable, and in amazing condition! A+ Service and Facility.
Matt Williams