I spend a fair amount of time up in the mountains of Cibola National Forest. I have never seen a wild animal except for a coyote but I have seen big cat tracks in the snow. I am assuming that it was a mountain lion.

This sign is up by the Sandia Peak Tram and there are hiking paths that you can take.