Fishing Regulations. Fishing regulations in Yellowstone National Park are structured to strongly support native fish conservation goals. Cutthroat trout are the sole, native trout of the park and were the dominant fish species here prior to Euroamerican settlement. Cutthroat trout, Arctic grayling, mountain whitefish, and other native fishes are important to the ecology of Yellowstone.