Arizona varies, but the desert parts generally don’t have much in the way of fish, since most wadis and streambeds only have flowing water immediately after a rainstorm, and dry out soon after.
The slot canyons near Lake Powell are like that. Dry as a bone most of the time; can fill with rainwater torrents from thunderstorms so distant you don’t even hear them in less time than it takes a hiker to scramble up the slot’s sheer rock face. They lose hikers that way every once in a while.
But hungry fish are unlikely. (-: