I have no recent experience with them, but when I was into the elk hunting addiction the Jicarilla reservation in northern New Mexico was a great option. Godawgs57 is a serious elk hunter with recent experience. Horses sound great but they introduce many expenses and, ironically, limitations.
