NEW! Climate Controlled Storage & Outdoor Parking

Boats, RVs & Self Storage Units

Rent Storage Online

DRIVE 5 MINUTES into Mississippi & SAVE!

Starting at $32 for Parking & $80 for Storage 

Rent Now with 24/7 Secure Access 

Online | Call 901-661-4951 | In-Person

Storage | Parking | Packing | Boxes | Supplies

RV, Boat & Self Storage Facilities in Mississippi | 5 Minutes from Collierville

     TEMPERATURE | Climate-Controlled Self STORAGE

     Outside PARKING | Boat, RV & every type of Vehicle


     LOCATION: Barton, MS | 5 Mins South of Collierville (on Byhalia Road)

     Family-Owned and Family-Operated Business


     Rent: Online | Call 901-661-4951 | In-Person 

Cool Storage America

3473 Highway 309 N, Byhalia, Mississippi 38611

Climate Controlled Units Starting At


See Units

Outdoor Gravel Parking Starting At


See Units

Car, 2 wheel trailer and Pickup Truck Concrete Parking


See Units

Conveniently Located Near:

Collierville, TN

Olive Branch, MS

Memphis, TN

All The Convenience And Security You Need

24-hour Secure Access
Great Customer Service
Onsite Security
Digital Video Surveillance
Online Bill Pay
Variety of Storage Unit Sizes
Drive-up Access
Climate Controlled Storage
Boxes & Packing Supplies
Boat Storage
RV Storage
Tenant Protection Available
Located Near Collierville, TN
Located Near Olive Branch, MS
Located Near Memphis, TN

Our Promise To You


We take security of our storage facility seriously, and our SSL secure website protects your personal information. We offer State-Of-The-Art-Security to keep your property safe. Our features include onsite security and digital video surveillance. You can rest assured that your property is protected and SECURE at Cool Storage America & Parking!

Customer Service

We are committed to providing you a clean, secure & ready-to-rent self, boat & RV storage units. Our family owned and operated business provides you with a great storage rental experience from start to finish.


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, boat and RV storage unit online. Simply login to your account and you have access to your unit on our website!

Types Of Storage We Offer:

Boat Storage

Rent NOW

RV Storage

Rent NOW

Self Storage

Rent NOW

Self, Boat & RV Storage Blog