05/15/2026
In 2003, Rex Foster made a bold bet on himself — he cashed out his 401k and got to work.
His first marketing budget? A can of spray paint. Rex hand-painted bandit signs in his garage and planted them on the side of the road with his personal cell phone number and just one word “TRENCHING”. No fancy advertising. No big budget. Just hustle and a whole lot of faith.
While the rest of the world slept, Rex was hauling backhoes to job sites in the middle of the night doing whatever it took to build something from nothing. No shortcuts. No guarantees. Just grit, sacrifice, and an unshakable belief that hard work pays off.
That leap of faith became Allstate Utility Construction — specializing in underground utilities and built on the same values Rex carried on those late nights: reliability, professionalism, and pride in every project.
From spray-painted signs on the roadside to over 20 years of trusted underground utility work all across the beautiful state of Arizona, Allstate Utility Construction is proof that big things truly do start small.
Thank you for being part of our story. The best is still ahead.
📞 480-985-1900
🌐 www.allstateuc.com
