Anderson Storage is conveniently located at 1801 Main St, Columbus, MS 39701. The facility is located in a secure location while still being easy to find. The convenient location allows us to serve many of the neighboring towns. We have an attractive storage facility with a variety of unit sizes, and state of the art security. Also, you can rent a self storage unit from us online hassle-free and have the convenience of easy payments.