RV Storage HQ

Storage Star

4405 Van Buren Ave, Cheyenne, WY 82001

★ 4.7 · 239 Google reviews

Uncovered / OpenIndoor / EnclosedVehicles up to 30 ftMilitary discount

About this facility

Storage Star's Van Buren Avenue facility in Cheyenne offers vehicle, RV, motorcycle, boat, and trailer storage with drive-up access and outdoor parking options. The facility features robust security including 24/7 video surveillance, automatic gates, and gated access, along with flexible month-to-month leasing and online payment options. Located near Francis E. Warren Air Force Base, the facility explicitly advertises military discounts and amenities designed for service members relocating or on temporary assignments.

Request a storage spot

Send your dates and rig details. We pass them straight to the facility, and they reach out if they have room.

By sending, you agree that we pass your name, phone and email to Storage Star for you. Privacy Policy

Amenities & features

  • ✓ 24/7 Video Surveillance
  • ✓ Gated keypad access
  • ✓ Automatic Gate
  • ✓ Drive-up access
  • ✓ On-site management
  • ✓ Month-to-month rentals
  • ✓ Online bill pay
  • ✓ Security Fence

Vehicles accepted

RV · Boat · Trailer

Common questions

How much does Storage Star cost?

Storage Star doesn't post its prices online. Send a request above and we'll get the current price for your rig. For comparison, lots in the Cheyenne area typically start around $58 a month.

Does Storage Star have covered or indoor RV storage?

Storage Star offers open and indoor storage. It lists spaces for rigs up to 30 feet.

What can I store at Storage Star?

Storage Star takes RVs, boats and trailers.

Is Storage Star legit?

Storage Star is a storage lot at 4405 Van Buren Ave, Cheyenne. It has a 4.7 star rating from 239 Google reviews. We last checked its details against its own website in August 2026.

What are the hours at Storage Star?

Listed hours: Mon–Fri 9:30 AM–6 PM · Sat 9 AM–4 PM. Gate access can differ from office hours, so we confirm when we send your request.

Other RV storage in Cheyenne

Storing a boat? Compare all 26 boat storage lots in Cheyenne

Sunnyside Self Storage LLC

4902 E Pershing Blvd, Cheyenne, 82001

★ 4.6 (38)

$70–$270/mo

Indoor / EnclosedUncovered / Open

Sunnyside Self Storage in Cheyenne, WY offers both traditional self-storage units and indoor storage for RVs and boats. The facility features a fully fenced lot with keypad access, on-site manager presence, daily security patrols, and ample space for easy vehicle navigation and loading. Located conveniently off Highway 30 near Interstate 80.

Mon–Fri 9 AM–6 PM · Sat 9 AM–3 PMDetails →

Double K RV Storage

4507 Thomas Rd, Cheyenne, 82009

★ 5 (5)

Request rates

**Double K RV Storage** serves Cheyenne residents and visitors with dedicated RV and vehicle storage options. The facility maintains a straightforward approach to protecting your recreational equipment.

24/7 accessDetails →

Cheyenne Outdoor Storage LLC

4411 Christensen Rd, Cheyenne, 82009

★ 5 (6)

From $56/mo

Uncovered / OpenUp to 45 ft

Cheyenne Outdoor Storage specializes in outdoor uncovered parking spaces for RVs, boats, cars, and trailers near I-80 and U.S. Route 30 in Cheyenne, WY. The fully fenced facility offers secure gated access, 24-hour security cameras, pull-thru spaces, and wide driveways for easy vehicle maneuvering, with spaces accommodating rigs up to 45 feet. Pricing starts at $56/month with a 50% first month promotion, and the facility provides online payment, 24-hour access upon approval, and convenient contactless rental options.

24/7 accessDetails →

Wind River Self Storage

8120 Trucker Trail, Cheyenne, 82007

★ 4.9 (93)

Request rates

Indoor / EnclosedCoveredClimate controlled

Wind River Self Storage is a locally-focused facility in Cheyenne, WY offering both indoor climate-controlled units and drive-up units, as well as covered parking for vehicles. The facility features gated access with keypad entry, 24/7 security cameras, elevator access to upper-level indoor units, and flexible month-to-month leases with convenient online booking and bill payment options.

Tue–Fri 9 AM–5 PM · Sat 10 AM–2 PMDetails →

Cheyenne RV Resort Parking

8800 Hutchins Dr, Cheyenne, 82007

★ 4 (4)

Request rates

Uncovered / OpenMilitary discount

Cheyenne RV Resort Parking offers vehicle and RV storage with paved pads and easy access off the main road at the Cheyenne RV Resort location on Hutchins Drive. The facility is part of a larger resort that offers a military appreciation discount (10% off) for active and retired military members. While detailed storage pricing is not provided on the website, the facility caters to both short-term and extended vehicle storage needs.

Mon 11 AM–5 PM · Tue–Sat 10 AM–8 PM · Sun 11 AM–5 PMDetails →

New Frontier Self Storage - College Dr.

200 S College Dr, Cheyenne, 82007

★ 4 (164)

Request rates

Uncovered / Open

New Frontier Self Storage - College Drive in Cheyenne, WY offers boat, RV, camper, trailer, spare car, and commercial vehicle storage in a gated, fenced facility with quality lighting and onsite management. The facility provides 24/7 self-service kiosks for convenient rental and payment options, and is conveniently located off I-80 at College Drive near central Cheyenne.

Mon–Fri 9 AM–5 PM · Sat 10 AM–2 PMDetails →

CWC Storage

213 S Ave C-1, Cheyenne, 82007

★ 4.6 (7)

Request rates

Covered

CWC Storage (Covered Wagon Customz & Storage) offers covered RV, boat, and trailer storage in Cheyenne, Wyoming. The facility specializes in protecting vehicles from the elements with covered parking spaces and emphasizes secure storage to free up driveway space.

Mon–Thu 8 AM–4 PM · Fri 8 AM–1 PMDetails →

ClearHome Self Storage

407 E Fox Farm Rd, Cheyenne, 82007

★ 4.5 (188)

Request rates

Uncovered / Open

ClearHome Self Storage in Cheyenne offers outdoor parking for RVs, boats, and vehicles at their Fox Farm Road location, with drive-up access to units and round-the-clock security cameras and alarm systems. The facility features a coded gate entry system, perimeter fencing, and moving supplies available on-site, with extended access hours from 6 AM to 10 PM daily. Located in the Fox Farm Road Corridor near Interstate 80 and South Greeley Highway, the facility provides convenient south-side access for Cheyenne residents.

Mon–Tue 9:30 AM–6 PM · Thu–Fri 9:30 AM–6 PM · Sat 9:30 AM–5 PMDetails →