I'm catch and release too.
I can name a few places I've fished in Colorado, mainly with my Dad years ago.
Taylor River north of Gunnison.
Gunnision River north of Gunnison.
South Fork Rio Grande near South Fork, CO. We were camping at Fun Valley Resort.
Roaring Fork River near Aspen, Co
Delores River north of Delores (fishless)
Grand Mesa lakes ( mosquitos chased us out )
San Juan River below Navaho reservoir just south of Durango in New Mexico.
Gallatin River northwest of YNP.
Firehole in YNP
Grey's River south of Jackson Hole
All these experiences were over 30 years ago so I'm sure things have changed. Mom and Dad always like forest settings for camping so it was rivers and creeks along these forest service campsites.
I've always wondered about the Conejos River in southwest Colorado.
Wyoming seems have fly fishing spread out more than Colorado. Their is the YNP and Grand Teton area, Wind River area, Laramie River, North Platte below reservoir dams.
2008 Classic 25fb "Silver Mistress"
2015 Ram 2500 6.7L Cummins. Crew Cab, 4x4, Silver