Self Storage Units in Cheyenne, WY

New Frontier Self Storage - Southwest Drive at 308 Southwest Drive

Filter units

Unit size



Unit types

How can we help you?

Looking to rent a unit in Cheyenne, WY at our Southwest Drive locations? Please fill out the form below.


Quality Self Storage Units for Less

Get the best deal on storage space in Cheyenne, WY, with New Frontier Self Storage!


Clean Units

Security Cameras

Online Payments


Drive-up Storage Units

Credit Card

Boat Parking

Convenient Self Storage Units

When you need one or more self-storage units on the west side of Cheyenne, Wyoming, be sure to visit New Frontier Self Storage located at 308 Southwest Drive.

We have self storage units in a wide range of sizes to meet every storage need. We keep all of our self storage units safe with top-notch security features.

Our 24/7 self-service kiosk enables you to rent a unit, print your lease, buy a lock, pay your rent or talk to a customer service rep any time of the day or night.

At New Frontier Self Storage, we LOVE our men and women who serve and offer great military discounts to both active and retired military personnel. Just ask us about our military discounts.

Self Storage Unit Sizing

We offer a wide range of self storage unit sizes so every tenant can find a perfect fit. We have:

  • 5×5 Storage units
  • 5×10 Storage units
  • 5×15 Storage units
  • 10×10 Storage units
  • 10×15 Storage units
  • 10×20 Storage units
  • 10×25 Storage units
  • 10×30 Storage units

Secure Self Storage Units

Our first priority is to provide safe and secure self storage units. Our Southwest Drive self storage location is fenced and has a computerized gate, preventing unwanted guests from entering the property.

Self storage customers can access the grounds with a secure access code. During office hours, our resident manager oversees the property.

The property is well-lit at night, and security cameras are on 24/7 to ensure that if something does happen, we can address the situation appropriately.

When renting a self-storage unit in Cheyenne, you can trust that New Frontier Self Storage will keep your property safe and secure.

Rent a U-Haul

New Frontier Self Storage - Southwest Drive has U-Haul trucks available to make your make your move as convenient as possible!  

Rent with U-Haul