(208) 656-3436
Make a Payment/Login
(208) 656-3436
Make a Payment/Login

The Red Spud Story: Local Rexburg Storage

More Than Just a Storage Unit.

Locally owned and operated in Rexburg, ID. Whether you're a BYU-Idaho student or a local adventurer heading to the Snake River, we provide secure, neighborly service you won't find at a corporate call center.


Rent a Unit Now

Our Rexburg Roots

Rooted in Rexburg: The Red Spud Story

Most storage facilities are run by big corporations from a call center hundreds of miles away. At Red Spud Storage, we do things differently.

Our owner, Brannon Birrer, is a local university alumnus who understands the Rexburg community from the ground up. Whether you’re a student heading home for the summer, a family moving into a new home near the Teton River Temple, or an outdoor enthusiast, we built this facility to be your home base.

The Red Spud Handshake

The Name Reflects Our Roots

The name Red Spud reflects our deep Idaho roots. We believe in the "Red Spud Handshake"—honest pricing, local accountability, and a neighborly approach to business. When you call us, you’re talking to a local who understands the area.



The Last Stop for Adventure

Your Gateway to Adventure

We are the last major storage option as you head north out of town, making us the perfect staging ground for your next trip.

  • World-Class Fishing: We are minutes away from the world-famous South Fork of the Snake River. Store your drift boat here and be on the water while the competition is still hitching up their trailers in town.
  • Epic Snowmobiling: Because Rexburg sits at a lower elevation than the surrounding mountains, we typically have significantly less snow on the ground than our neighbors to the north and east. This means easier, year-round access to your sleds and gear when the powder is calling.





Local Service, Regional Value

Serving the High Country & Beyond

While we are located right by the Rexburg Walmart, we are the preferred choice for residents in Driggs, Victor, and Ashton who want to store their valuables in a milder, more accessible climate. We also frequently serve customers from Idaho Falls who are looking for a better value and a more personal, small-town touch.


Have a question? Meet Kevin.

Meet Kevin, Your Local Expert

Have a question about which unit fits a drift boat versus a dorm room? Meet Kevin, our Property Manager. Kevin is a local pro who ensures the facility stays clean, secure, and running smoothly. He’s here to make sure your move-in is seamless and that you get the "Red Spud" service we’re known for.

View Rates & Availability | Call Kevin: (208) 408-1110

Directions To Red Spud Storage


We’re just off US-20 between the North Rexburg (Exit 337) and Sugar City–Salem (Exit 338) exits. Head to 3000 N and turn onto N Mendoza Dr—you’ll find us near Walmart. Cross streets: N Mendoza Dr & E 3000 N.