New Mexico
Buying Land in McKinley County, New Mexico
McKinley County, home to Gallup, has no general zoning ordinance -- land division runs on 1997 subdivision regulations instead. What actually matters more for a buyer here is land status: this county sits at the center of the Navajo Nation's "Checkerboard," where tribal trust land, individual Indian allotments, and private fee land are interleaved parcel by parcel, and the Zuni Indian Reservation extends into the county's south. Getting the land-status question right, before anything else, is the real diligence item here.
No zoning ordinance -- subdivision regulations and an advisory comprehensive plan instead
McKinley County does not have a general zoning ordinance with mapped districts. Land use is instead governed by the county's Subdivision Regulations, adopted March 27, 1997, which control how land gets divided and developed, and by the county's Comprehensive Plan, most recently updated in 2005 following a planning process that began in 2002. That 2005 update established the McKinley County Smart Growth Commission as an advisory body meant to support the Comprehensive Plan's goals and work with the county on its application -- the county's own materials describe this as a mechanism for supporting planning objectives "without imposing additional legal requirements," not a zoning-enforcement body. The county has also adopted a specific-use ordinance regulating the construction, modification, and siting of cell towers, which functions somewhat like a narrow zoning rule for that one use.
For a specific parcel or use, the county directs buyers to its Legal Department for a zoning-status letter or other written confirmation about a particular area -- worth getting in writing before you assume a given land use is permitted, since there is no mapped zoning code to check yourself. The county's GIS division also maintains a published land-status map covering the county, a useful starting reference before you get into a parcel-specific title and status check.
The Checkerboard: Navajo Nation trust and allotted land interspersed with private fee land
McKinley County sits at the center of what is commonly called the Navajo Nation "Checkerboard" -- the eastern portion of Navajo country in New Mexico, spanning McKinley, San Juan, and Cibola counties, where Navajo-held land is interspersed with fee land and other federal and state holdings rather than forming a single contiguous reservation. The pattern traces back to the Dawes Act era beginning in 1887, when individual Navajo families were assigned allotments of trust land for subsistence farming; later, alternating sections were granted to the Atchison, Topeka and Santa Fe Railroad, and other tracts were sold off to non-Native buyers. The result, over more than a century, is a genuine patchwork: tribal trust land, individually held trust allotments, former railroad sections, federal and state public land, and private fee land can sit parcel-to-parcel rather than region-to-region. According to the most recent decennial census, roughly three-quarters of McKinley County's population is American Indian, drawn from the Navajo, Zuni, and Hopi communities -- one of the highest such shares of any county covered in this guide, and a direct reflection of how much of the county's land and population connect to tribal jurisdiction rather than the county government.
This isn't a historical footnote -- it changes what "buying land" actually means for a given parcel. Tribal trust land and individual trust allotments are held in trust by the federal government and administered through the Bureau of Indian Affairs and the Navajo Nation's own government, not McKinley County; that land generally cannot be conveyed in fee simple to a private buyer at all. What is available on trust land is a lease -- most commonly a residential Homesite Lease administered by the Navajo Nation's General Land Development Department (part of the Navajo Land Department) under the Navajo Nation General Leasing Regulations of 2013 (approved by the U.S. Department of the Interior), which requires its own survey, biological review, and other environmental clearances before approval. That is a fundamentally different transaction from buying a private fee-simple parcel, with a different set of rights, a different approval process, and a different government to work with. The Zuni Indian Reservation, covering roughly 450,000 acres primarily across McKinley and Cibola counties, adds a second, separate tribal jurisdiction in the county's southern portion.
What this means in practice before you buy
Before assuming any McKinley County parcel is available as a straightforward private purchase, confirm its actual land status -- fee, individual trust allotment, tribal trust, or reservation land -- through a title search at the County Assessor/Clerk and by checking the county's published land-status map. A parcel appearing in a real-estate listing does not by itself tell you which of these categories it falls into, and the consequences are not minor: financing, insurability, resale, and who has zoning or building authority over the land all depend on getting this right first.
If a private fee parcel you're considering borders or is accessed through Navajo Nation or Zuni Pueblo land, confirm road access and any easement rights directly with the relevant tribal government rather than assuming a right of access exists -- crossing tribal land generally requires that government's permission through its own right-of-way process, a different process from the easement questions this site's national guides cover for purely private-to-private situations.
Two more things worth knowing before you buy near Church Rock or in the county's allotment-heavy areas: the federal program meant to fix fractionated allotment ownership has already closed with limited local success, and there are two separate, currently active uranium-contamination cleanup efforts working through the county right now. See our tribal trust land status page for both.
Who to Call Before Buying Land in McKinley County
Building permits on private fee land in unincorporated McKinley County are a state, not county, function through the New Mexico Construction Industries Division -- this research pass could not confirm a dedicated CID field office serving Gallup specifically, so confirm the current regional office and process directly. Septic permitting is likewise a state function, handled by NMED's Gallup Environmental Health Bureau field office. Well permitting runs through the Office of the State Engineer statewide (see the New Mexico state hub). For anything touching Navajo Nation trust or allotted land, contact the Navajo Land Department (listed above) or the Bureau of Indian Affairs Navajo Regional Office directly -- these are sovereign/federal offices with their own land authority, not McKinley County departments. For land bordering or within the Zuni Indian Reservation, contact the Pueblo of Zuni's tribal government directly (not listed here, as a separate sovereign government with its own land office).
Planning & Zoning
McKinley County Legal Department (Land Use)
Requesting a written zoning-status letter for a specific parcel or area, and general land-use questions -- the county's Subdivision Regulations and Comprehensive Plan are administered through this office rather than a separate planning/zoning department.
GIS / Parcel Records
McKinley County Geographic Information Systems Center (GISC)
Pulling a specific parcel's boundaries and checking the county's published land-status map before assuming a parcel is private fee land.
Assessor / Property Tax
McKinley County Assessor
Current assessed value and property tax questions for a specific parcel, and a starting point for confirming whether a parcel is on the county tax rolls at all (trust and allotted land generally is not).
Recorder / Clerk / Land Records
McKinley County Clerk
Recorded deed, easement, and plat history for a specific parcel -- the starting point for a title search to confirm fee-simple status.
Building & Permitting
New Mexico Construction Industries Division (CID)
Building permits for construction on private fee land in unincorporated McKinley County, since the county has no separate building department of its own.
Septic / Onsite Wastewater
New Mexico Environment Department -- Gallup Environmental Health Bureau Field Office
Septic (liquid waste) permit applications and permit-history searches for McKinley County parcels.
Agricultural Extension
NMSU Cooperative Extension Service -- McKinley County
Ranch, farm, and rangeland management questions specific to McKinley County.
Other
Navajo Land Department -- General Land Development Department (GLDD)
Leasing (not buying) land within Navajo Nation trust boundaries -- Homesite Lease applications and other land-use permits on trust land. This is the Navajo Nation's own government office, not a McKinley County department, and it has no authority over private fee land.
Want to know if this specific parcel actually works?
Tell us what you're looking at and we'll connect you with a local land specialist who can help you sanity-check it before you go further.
Get local guidanceTopics Specific to McKinley County
Sources
- Land Use — McKinley County, New Mexico Government (accessed 2026-09)
- FAQs -- What are the zoning regulations in McKinley County? — McKinley County, New Mexico Government (accessed 2026-09)
- McKinley County Subdivision Regulations (March 27, 1997) — McKinley County, New Mexico Government (accessed 2026-09)
- McKinley County, New Mexico Comprehensive Plan Update — McKinley County, New Mexico Government (accessed 2026-09)
- McKinley County, NM Land Status Map — McKinley County, New Mexico Government (accessed 2026-09)
- Checkerboard Reservation, New Mexico — The Tony Hillerman Portal, University of New Mexico (accessed 2026-09)
- Administrative Boundaries -- Diné Nihi Kéyah Project — Diné Nihi Kéyah Project (Navajo Nation Land History, Law and Custom) (accessed 2026-09)
- Land Management Services / GLDD — Navajo Land Department, Navajo Nation (accessed 2026-09)
- Homesite Lease Regulations (revised January 31, 2024) — Navajo Land Department, Navajo Nation (accessed 2026-09)
- McKinley County, New Mexico — Wikipedia (accessed 2026-09)
- Zuni Indian Reservation — Wikipedia (accessed 2026-09)
- New Mexico Environment Department -- Onsite Wastewater Bureau Contacts — New Mexico Environment Department (accessed 2026-09)
- New Mexico Construction Industries Division — New Mexico Regulation and Licensing Department (accessed 2026-09)
Last reviewed 2026-09