3473 Highway 309 N, Byhalia, Mississippi 38611
Office: Mon–Fri 9 AM–5 PM, Sat 10 AM–2 PM, closed Sunday. Storage & gate access 24/7.
New Rentals: (901) 661-4951 | Email: coolstorageamerica@gmail.com
Cool Storage America is a family-owned storage facility at 3473 Highway 309 N, Byhalia, MS 38611, serving Byhalia, Olive Branch, Southaven, Holly Springs, and the Memphis area. We rent ground-level climate-controlled units from 4x8 to 15x15, and outdoor parking on gravel and concrete for boats, RVs, trailers, cars, and pickups. Units have drive-up access, and the facility offers 24-hour secure access, onsite security, and digital video surveillance. Rent or pay online, or call (901) 661-4951.
Olive Branch residents and businesses can rent climate-controlled storage at our Byhalia facility in sizes from 4x8 to 15x15, with ground-level roll-up doors and 24-hour secure access. Some units have covered loading or a loading dock. Browse sizes on the Rent Storage page, or see outdoor parking for boats, RVs, and vehicles.