I fished Yellowstone River which runs in the middle of the park. It was long driving to get there.
I caught a nice native cutthroat on the Yellowstone.
I moved to the Lamar River which is in the northeast of the park. I caught only one tiny rainbow trout on the Lamar.