Where in CO? From your headline it is easy to see that you're interested in eastern MT. Is that the same for CO? The problem with CO is that you need to apply for tags in Apr and nearly every decent piece of property in the eastern part of the state is locked up pretty tight. Since tags there are unit specific you need to have a place to hunt lined up before you apply or you may very well end up with a tag and no place to hunt.
Outfitters have leased the vast majority of the good places to hunt. Ranches I used to hunt by knocking on the doors are now leased and I can't set foot on them. I can still get on 4 or 5 ranches in eastern CO simply because my family has known the ranching families for over 100 years but if you're coming in from out of state you wouldn't be able to get past the first cattle guard.
Sadly the days of getting on god mule deer land in eastern CO for a simple trespass fee is pretty much a thing of the past. However if you want to look to the western part of the state you could probably find something but the whole tag application thing still holds fast.