Yellowstone Country Fly Fishing reports that cold weather in April and May has improved local fishing conditions heading into early summer. Although the Yellowstone River remains high and murky, it's fishable along the banks. Anglers should target smaller streams like the East Gallatin before drought closures and adapt to rising temperatures by fishing early in the day.