After the entrance at Silver Gate (coming from Cooke City and the Beartooth Highway), the first sight of Yellowstone is really pretty as the road goes along Soda Butte Creek. With golden hills shining in the sun and water flowers along the banks, it is very peaceful here. There are some picnic tables along the river, and you're welcome to drop by if you are an avid fisherman!
Anglers older than 12 years old need a permit (free for those between 12 and 15 years old). There are three kinds of permit: a three-day permit ($15), a seven-day permit ($20), and a season permit ($35).
Animals have precedence in the use of fish, and you are, of course, not allowed to use toxic material to fish (leave your lead material at home). At the entrance of the park, Soda Butte Creek looks pretty placid, but further up, it turns into a real mountain stream. We found this isolated place on our way to Tower-Roosevelt. Not far from the road, but it felt like we were miles away from everything.