A ave do estado de Utah é a gaivota da Califórnia, cujo nome científico é Larus californicus. É uma gaivota migratória de tamanho médio, com até 21 polegadas (54 cm) de comprimento e envergadura de 51 polegadas (130 cm). Este pássaro é conhecido por se reproduzir e nidificar em partes de Utah, perto do Lago Utah e do Grande Lago Salgado, mas recebe o nome de seu hábito de passar o inverno na Califórnia e no Oregon.
A gaivota da Califórnia foi considerada a ave do estado de Utah em 14 de fevereiro de 1955. Esta designação foi feita em memória de uma lenda pioneira, que afirma que um bando de gaivotas salvou as colheitas dos colonos mórmons comendo uma abundância de grilos em 1848. Este Milagre das gaivotas é comemorado por um monumento inaugurado em Salt Lake City em 1913, que apresenta duas esculturas de gaivota.
Larus californicus tem um corpo branco que às vezes parece azul perolado. Suas asas superiores e o dorso são cinza, e seu bico é amarelo e circundado por preto na ponta. Suas pernas são verdes amareladas. O pássaro do estado de Utah se alimenta de peixes, ovos, insetos, minhocas, frutas e materiais eliminados, como lixo humano. É capaz de feitos aeronáuticos, como parecer pairar no ar ao fazer uso preciso das correntes de vento.
O pássaro do estado de Utah é o único que nenhum outro estado dos EUA escolheu uma gaivota como seu símbolo. O pássaro estadual mais comumente escolhido é o cardeal, designado por sete estados: West Virginia, Ohio, Carolina do Norte, Illinois, Kentucky, Indiana e Virginia. Outras aves populares são a cotovia do oeste, escolhida por seis estados dos EUA, e o mockingbird, designado por cinco estados.
Além da ave do estado de Utah, um símbolo significativo para este estado dos EUA é a abelha. Apis mellifera foi escolhida como o inseto do estado em 1983. Entre os símbolos no selo do estado de Utah está uma colmeia que representa o princípio da indústria, que foi demonstrado pelos primeiros colonizadores que tinham poucos recursos para sobreviver. O apelido não oficial de Utah é Estado da Colmeia. A abelha melífera também está incluída entre os símbolos oficiais de outros 12 estados dos EUA.
Além da gaivota da Califórnia, dois outros símbolos do estado de Utah estão relacionados à sua história de pioneiro mórmon. O peixe do estado é a truta assassina, Salmo clarki, que apresenta o assassino Bonneville como uma subespécie que desempenhou um papel como fonte de alimento para os primeiros mórmons na área. Dizem que o bulbo do lírio sego, agora a flor do estado de Utah, foi uma importante fonte de nutrição para os primeiros colonos mórmons durante um inverno rigoroso.