There are several guiding outfits based in Livingston. But there is a decent amount of public fishing access to the Yellowstone River if you take 89 South from Livingston (head towards Yellowstone). Just south of Livingston on 89, right after the Pop Stand, is a nice little spot on your left. As you keep going on 89, you should see a fair amount of signs for more fishing access if you dont want to use a guide.
Also a little South of Livingston, you can cross the Yellowstone on Carter Bridge and get onto 540 South. (it pretty much parallels 89, but on the opposite side of the river. There's a bunch of streams stemming off of the Yellowstone. (Pine Creek Trail is pretty cool and leads to a nice lake. but, if memory serves me well, the creek itself wouldnt lend to great fishing...)
there's even more access as you head south and get closer to Yellowstone.
My only other piece of advice is not fishing related- but if you're in Paradise Valley, be sure to stop for a soak at Chico Hot Springs. They often have fun live music on the weekends and good beer! If you're an IPA fan, i would highly recommend Blackfoot IPA if you find it being served. (Billings has some good breweries as well).
I have the red Montana road/recreation Atlas. if you would like to borrow it (get a 'feel for the land' before heading out there).
Hope you have fun!
Joanne
On Wednesday, September 5, 2012 10:18:04 PM UTC-4, Kevin Chaney wrote: