There are approximately nine million acres of national forest and 13 million acres of Bureau of Land Management lands in New Mexico. Most national forests and other public lands in the state are open to public hunting. Hunters must possess appropriate permits and licenses in order to do so lawfully.
Check out these Algodones, NM Hunting resources:
