New Frontier Self Storage

Formerly Kangaroo Self Storage, we’re here to help our communities with convenient storage units

Featured Units

How can we help you?

Looking to rent a unit in Cheyenne, WY? Please fill out the form below.


Find a Storage Unit

Make your self storage journey easy with New Frontier Self Storage.

Pick a Location

Find the self storage facility that is closest to where you need a storage unit.

Determine Your Needs

Use our Size Guide to find what size storage unit you need.

Find Your Storage Unit

Browse our available storage units online and find the one that suits your needs!

The New Frontier Self Storage Advantage

Top-notch amenities at discount rates

Find your unit

Secure Storage Solutions

We know you’d never leave your things somewhere that isn’t safe! Each of our facilities is outfitted with top-notch security features, so you can rest easy knowing your things are protected. HD security cameras watch over our facilities 24/7, so there are always eyes on your self storage unit. A secure coded gate keeps unwanted visitors off the property as well. Our self storage units are sturdy and protected by thick roll-up doors. Check out our easy online rentals to lock in a great rate today!

Rent your unit

Our Locations