In order to go fishing on the Yellowstone River, not only will you need a standard fishing license, but you'll also need a conservation license. The Montana FWP licensing year restarted March 1.