Here in New Mexico, wildlife pretty common (even in my front yard in Albuquerque–coyotes, deer, and occasionally a bear wanders down from the mountains and very rarely a mountain lion). In the winter the deer come down from the high mountains to the foothills and it gets your heart-rate cranked up when one jumps across the trail in front of you.
On a ride last weekend in the Jemez mountains in the new Valles Caldera National Preserve, I saw bear, deer, elk, coyotes, numerous eagles & hawks and best of all—- nary a human being all day.
If any of you guys/gals ever come over this way and want a really cool ride, check into the Valles Calderas:
http://www.vallescaldera.gov/comevisit/
You have to make a reservation to ride and they only allow 80 bikes on a given available day(in several rides I never saw more than 6 on the busiest day) and riding only on alternate weekends in the summer (under 6-8 feet of snow all winter). Not a technical/hard ride (except for the 8200-9200 feet in elevation), but pretty magnificent scenery and solitude. Probably 80+ miles of trails/old logging roads and most of all, the wildlife.