In CO you have several types of grouse. The bird they used to call the blue grouse had been renamed the spruce grouse by the DOW and are the most common. You can find them just about anywhere there are pines, aspens and water. I always pop a few when I go back elk and deer hunting. A good place for them is on Gore Pass outside of Kremmling.
CO also has ptarmigan but you have to hunt high above timberline to find them and they are spread thin. Quanella Pass and Loveland Pass above tree line are pretty good areas.
CO has some good hunting for sage grouse north of Craig in the sagebrush draws. Biggest native grouse in the USA with adult males weighing up to 8 lbs. But these things taste terrible when grown. If shooting them for the table don't bust the biggest birds in the flock.
There are mountain sharptails in the area around Yampa and Oak Creek. They are far and few between but are legal game if you can find them.
All the above areas have a lot of public land.
Lastly CO has Prairie Chickens out east but you can only hunt them in a few areas and only on private land. I grew up in CO and even I don't have a place where I can shoot one and my family originally hails from Yuma County which has the biggest number of them. Most ranchers like having them around and don't want them shot.