Yellowstone is the original spreading ground of tall tales, and nothing inspires exaggerated boasts like fishing. Wading into chest-deep water and tossing a fly out over a raging river in an effort to land a cutthroat trout is a quintessential park experience. Cutthroat and arctic grayling are native, while the park’s rivers and lakes are home to non-native species like brook, brown, rainbow and lake trout. Permits are required, and rangers are a great source of information regarding which locations are open for fishing. Slough Creek is regarded as one of the world’s premiere fly fishing destinations; Yellowstone Fishing Guides and Yellowstone Wilderness Outfitters arrange trips to Slough as well as the Snake and Lamar Rivers.