Discover UT - Utah has over 11,000 miles of fishing streams and over 35 varieties of sport fishing. The official state fish is the Rainbow Trout.