Welcome to Mesa Cold Storage! Mesa Cold Storage is a temperature controlled logistics company headquartered in Tolleson, Arizona. Our nationwide partners along with our four southwest locations allows you the flexibility of using a single-source company when managing your temperature controlled logistics needs. Our services include: Temperature Controlled Distribution Transportation Cross Docking Lumping/Reworks Freeze Down Logistics Consulting. Our approach of offering custom tailored programs for our customers sets us apart from competition.