Good luck. I will be hunting first season in unit 75, NE of Durango.
The elk will be close to treeline in first season. It is best to know a place where you have seen elk sign. Elk herd up. You don't generally find single, isolated elk. That's why you want to see sign, lots of sign. Because they herd up and because they are big animals, they need large sources of food -- open grassy areas. They like protection -- dark timber (evergreens densely packed).
To the extent possible, ask people for pointers and advice where to hunt. Don't just ask one person, ask lots of people. Usually people won't tell you a specific "honey hole," but they may provide helpful directions.
With no sure plan on where to find the elk, try to get up to a high spot with a good vantage over the surrounding country. Be up there glassing with good binoculars at first light. Carefully scan the country and then rescan again and then rescan again. The elk move, and hence where you didn't see elk earlier, you may see elk 30 minutes later. Elk can be difficult to see, even with binoculars. Look attentively. Rest your binoculars on something -- a rock, your knees -- to steady them. Elk coloration looks a lot like the brownish grass of the open fields, so you have to look close.
Supposing you see elk, what then? If they are too far away to launch a stalk -- which is probable -- watch them. If it is morning, they are probably going from a feeding area to a bedding area. A fair plan would be to expect them to return along the same path at evening to go back to the feeding area. You could plan to be located in a place of concealment along that path that you have identified.
In areas where there is a lot of hutning pressure, the approach of the previous paragraph may not work. The elk then may be stirred up and moving from place to place as hunters spook them. Or they may simply be removing from the area entirely, to go back further into the wilderness or into hiding in deep, tangled forest.
At 11,500 foot elevation in SW Colorado where I hunt, temperatures get down to 15 degrees over night and up to 55 degrees during the day. This is during normal weather. Sometimes it is warmer overnight, but usually below freezing.