Almost every place around us has forest cover, game animals and water, so that's almost a given here in Oregon, so we don't have to worry much about that.
When we are out and about, we look for things that look "wrong" for the environment. We look for large game trails, odd stick things that are out of place, etc. We also trust our guts - if it feels creepy or like you're being watched, that is a good sign. Places that raise the hair on the back of your neck are good stuff. We do not necessarily rule out things that stand out close to human habitations or towns - we just examine them more closely and judge whether or not it's more likely to be human. It seems to be true that they do and can exist alongside us, especially if it's a travel route.
If we were camping overnight, we go to 1) areas where others have had experiences, and 2) where we have had our own things happen.
In summer, I'd look more closely at the north side of a mountain, or a shadowed valley because it will be cooler. In winter, the opposite. In summer, I assume they are generally higher up and further in the mountains and it has certainly been our experience that they are lower down in the winter, avoiding the deep snows in the Cascades and visiting the river/lake areas - hence the prevalence of our footprint discoveries in the muddy areas in winter. We also explore places that have traditional names that may have been given to the area for a reason - aka any place with "Skookum" or "Devil" etc.