Anderson Storage

Self Storage Facility in Columbus, MS

Secure. Accessible. Reliable.
Discover our state-of-the-art storage facility where exceptional customer service meets 24/7 access convenience. Whether you're storing short-term or long-term, we make the process seamless.
Call now or reserve your unit online—it’s quick and easy!

Rent Storage Units Online

Self Storage Facility in Columbus, MS

Directions to Anderson Storage


Our Self Storage Facility


Anderson Storage takes pride in offering a simple and hassle-free self storage experience for all of our customers in Columbus, MS. We make sure our storage is clean, secure, and ready to rent. We also focus on offering a wide variety of storage sizes and types to make sure we can handle any self storage need that you may have. Anderson Storage also offers online rentals and online bill pay 24/7 to make your experience quick and easy. Feel free to look at our available storage and give us a call if you have any questions or simply rent your storage right on the website.

See Available Storage

All The Convenience And Security You Need

24-hour Access
Great Customer Service
Onsite Security
Digital Video Surveillance
Online Bill Pay
Variety of Unit Sizes Available
Drive-up Access
Tenant Protection Available

Our Promise To You

Security

We take the security of our storage facility seriously, and our SSL secure website protects your personal information. Your property is our number one priority. You can rest assured that your property is protected and secure at Anderson Storage!

Customer Service

We are committed to providing you a clean, secure & ready-to-rent self storage unit. Our friendly staff provides you with a great storage rental experience from start to finish.

Leave Us A Review

Convenience

Manage your storage unit from the convenience of your own home, 24 hours a day and 7 days a week. Our website makes it quick and easy for you to manage your self storage unit online. Simply log in to your account and you have access to your unit on our website!

Promotions

Buy One Get One - rent with us now and pay the next month in full, get your the following month 100% Free! Applicable only to all new customers with auto pay. Call us to know more: (662) 339-8999

Self Storage Blogs

10 Tips for Packing and Organizing a Storage Unit

Published on 2/19/2025
10 Tips for Packing and Organizing a Storage Unit Find out how to keep your storage unit neat, organized and accessible.

Packing Your Storage Unit

Published on 12/30/2021
Now that you have found the perfect storage facility you were looking for, you are ready to move all your stuff in right? Well, before you do, there are a few things you should know that might make your experience go a little smoother. First of all, think about what you're storing and for how long. Will anything need packed separately, or require special attention depending on how long it sits in storage?