De første årene i aktiv tjeneste ble tilbragt på den amerikanske østkysten. I 1914 var «Utah» innblandet i stridigheter i den mexicanske byen Veracruz. Her deltok en bataljon med soldater fra «Utah» i kampen om en tysk våpenleveranse til den mexicanske diktatoren Victoriano Huertas regime.