All right, I just had to turn around from my computer chair and pry my yellowing copy of Jim Dougherty's Varmint Digest book out of the shelf too! Great book, my first predator hunting book too. Couldn't find Judd Cooney's writing in it though.
I hunt deer/elk just north of Pagosa on the west side of 160, lots of coyotes in there. We hear them howling late at night when in hunting camp out Jackson Mt. Road, usually between us and the highway. A couple of seasons back I was sitting on a small open ridge on a hillside just off 160 when a coyote loped right in front of me, not 30 ft. away. I am thoroughly ashamed to admit that I only nicked his lower chest with the first shot out of my .35 Whelen (225 Nosler partition) and just missed over his back on the second shot. Surprised the heck out of both of us. Blood-trailed him for quite a way until he stopped bleeding. At least that was first blood for that rifle, which I've had for 27 years. I've tried calling them in that area when deer hunting, but no dice. Lots of them in there though.
I have seen scat and heard howls up around 11,000+ feet in the Collegiate Peaks wilderness. Between Leadville and Buena Vista off the west side of route 24, you can take a dirt road west past Clear Creek reservoir to the old ghost towns of Winfield and Vicksburg. Proceeding southwest on a jeep trail past Mt. Huron, you'll be in a high valley about 10,000 ft. elevation. Hiking in a few miles from the wilderness boundary to Lake Ann (about 11,200 ft) right up against the continental divide ridge, I've found yote scat next to the lake and heard them howling in the valley just below. Did try calling them once but of course, saw nothing. The scenery here is stunning though.
You have to worry about things like lightning, hailstorms, lightning, snowstorms (even in summer), lightning, etc. way up there. Not to mention heart attacks if you're way out of shape. Mighty thin air, and for you lowlanders you have to worry about altitude sickness (pulmonary edema - lungs fill with fluid, can be fatal). Any lowlanders heading out here for a trip up there should plan about 2-3 days in town to try to acclimate a little bit first.