Zip Code Listings for Tooele Army Depot, Utah The following are the areas codes and zip codes for Tooele Army Depot, Utah 84074 (area code: 435)