New Mexico does have some great mule deer hunting. You can get tags pretty easily if you are a bowhunter. The rifle tags in the best areas can be tough to draw though.