The Utah state bird is the California gull. Utah Gulls has an okay ring to it, but the San Diego Gulls would presumably not appreciate the attempt.
Other state symbols:
Animal: Rocky Mountain elk
Astronomical symbol: Beehive Cluster
Emblem: Beehive
Cooking pot: Dutch oven
Crustacean: Brine shrimp
Fish: Bonneville cutthroat trout
Flower: Sego lily
Dance: Square dance
Firearm: Browning M1911
Fruit: Cherry
Gem: Topaz
Insect: Honey bee
Mineral: Copper
Mushroom: Porcini
Reptile: Gila monster
Rock: Coal
Star: Dubhe (Alpha Ursae Majoris)
Stone: Honeycomb calcite
Tree: Quaking aspen
Vegetable: Spanish sweet onion
Vegetable, historic: Sugar beet
Snack: Jell-O (unofficial)