Državna ptica Utaha je kalifornijski galeb, čije je znanstveno ime Larus californicus. To je galeb selice prosječne veličine, dug do 21 inča (54 cm) s rasponom krila od 51 inča (130 cm). Poznato je da se ova ptica razmnožava i gnijezdi u dijelovima Utaha, blizu jezera Utah i Velikog slanog jezera, ali je ime dobila po navici da zimsku sezonu provodi u Kaliforniji i Oregonu.
Kalifornijski galeb je 14. veljače 1955. smatran državnom pticom Utaha. Ova oznaka nastala je u znak sjećanja na pionirsku legendu, koja kaže da je jato galebova spasilo usjeve mormonskih doseljenika pojevši prekomjernu količinu cvrčaka 1848. Ovo „čudo galebova” obilježen je spomenikom otkrivenim u Salt Lake Cityju 1913. godine koji sadrži dvije skulpture galeba.
Larus californicus ima bijelo tijelo koje ponekad izgleda biserno plavo. Gornja krila i leđa su mu sivi, a kljun mu je žut i obrubljen crnom bojom na vrhu. Noge su mu žućkastozelene. Državna ptica Utaha jede ribu, jaja, insekte, gliste, voće i otpadne materijale poput ljudskog smeća. Sposoban je za aeronautičke podvige, kao što je naizgled da lebdi u zraku pomoću preciznog korištenja strujanja vjetra.
Državna ptica Utaha jedinstvena je po tome što nijedna druga američka država nije odabrala galeba za svoj simbol. Najčešće odabrana državna ptica je kardinal, koju je odredilo sedam država: Zapadna Virginija, Ohio, Sjeverna Karolina, Illinois, Kentucky, Indiana i Virginia. Druge popularne državne ptice su zapadna livada, koju je odabralo šest američkih država, i ptica rugalica, koju je odredilo pet država.
Osim državne ptice Utaha, značajan simbol za ovu američku državu je pčela medonosna. Apis mellifera izabran je za državnog kukca 1983. Među simbolima na državnom pečatu Utaha nalazi se košnica koja predstavlja princip industrije, što su, kako je rečeno, pokazali rani doseljenici koji su imali malo sredstava za preživljavanje. Utahov neslužbeni nadimak je “Država košnice”. Pčela je također uključena među službene simbole 12 drugih američkih država.
Osim kalifornijskog galeba, dva druga simbola države Utah povezana su s mormonskom pionirskom poviješću. Državna riba je glodala pastrva, Salmo clarki, koja prikazuje Bonneville glodalu kao podvrstu koja je igrala ulogu izvora hrane za rane mormone u tom području. Za lukovica sego ljiljana, sadašnjeg cvijeta države Utah, također se kaže da je bila važan izvor prehrane za prve mormonske doseljenike tijekom teške zime.