When does Utah's fishing season start?

It is always open, but there are specific restrictions on certain waterways )particularly during spawning for the various species of fish) Check the local regs on whichever lake or stream you plan to fish.