Just about anywhere west of the divide. Lots of National Forest and BLM land, and while there is private property that you might have to deal with it is mostly open country with easy access.
You'll have to figure out where you want to hunt deer since the tags are all draw also what weapon are you planning on using? Archery is easier to draw than rifle. One good area for both deer and elk would be the Grand Mesa area east and south east of Grand Junction. Lots of deer, elk, and hunters.