Fishing near Yellowstone

We were in Yellowstone a few weeks ago and I saw a guy catch some trout in park when we stopped for a picnic. In Jackson there were a lot of outfitters and rivers of all sizes are all around. Although I dont fly fish, you could ask locally and probably get a lot of good advice. The snake river was still really high and fast because of the snow melt so that wasn't an option at the beginning of June. Nevertheless, you are gonna love being up there.

Definitely a lot of fly fishing in the park, make sure you look up the rules there. National parks tend to have rules like only artificial bait.

You need to talk to the Park Rangers and see if you need a special permit/license to fish inside Yellowstone.They are very strict and protective of the rivers/lakes in the area.

We considered grand canyon but it have taken time away from Yellowstone. We can drive to GC another time, a lot easier than diving to Yellowstone. I mainly want my 15 year old to experience it before he's too cool to go on a family road trip, which I'm probably 4 years too late on, but he'll get over it.

The fishing (in the rivers, for trout) in the park is by-in-large not as good as outside the park largely due to the thermal activity of the water. I can’t remember the license requirements, but I know barbed hooks are prohibited—at least in some areas. Also be careful because part of the park is in MT and part is in WY.
I lived in billings, laurel, Bozeman, Missoula, and red lodge Montana over the cross of the last 15 yrs (before relocating to TX last year). Since I’m not there anymore, I don’t mind giving you my best spot: Clark, Wyoming and turn off at the Edleweiss bar and head to the kayak launch by the “devil’s spine” rock formation (just ask a local if you need help finding that...and watch for rattlersnakes!)
Or if you are up by Red Lodge,Montana you can fish in the the Rock Creek-good small stream for kids to get around in (and tube down). Then from Red Lodge you can drive the Beartooth Pass (best views in he world) and fish the hundreds of lakes up there on top of the plateau. Really just depends on which way you are coming from to get to the park and will depend on the water height (which currently is super high, but should calm down in a few weeks.)

It’s the snow melt and all the rain we’ve been getting. Polar opposite of last year.

If you’re staying in West Yellowstone, head over towards Ennis. Tons of fly fishing outside park boundaries in those parts. My twin brother and cousin live in Bozeman and Ennis seems to be a favorite spot of theirs. My parents rented an awesome VRBO right next to a ton of fishing spots. Water was too high for great fishing while they were here a few weeks ago, but it should be headed towards better fishing now.

If you enjoy little walkable main streets, Ennis and Virginia City are cool towns to take a stroll through. Virginia City claims to have not changed at all since the 1800s.

What you think about the Greys?

It's real accessible with lots of easy road access (maybe up around Snaggletooth?).

Good advice. I've done all of that.

I also saw that you can fish off the bank at the Jackson Lake Dam. That may be an option?

Any idea what we'd use for bait/lures for trout without fly rods? I'm going to bring a couple spinning reels with us. I guess I can just ask the locals when I buy the fishing license.