McKinley County, New Mexico: Government, Tribal Communities, and Services

McKinley County occupies the northwest quadrant of New Mexico, covering approximately 5,455 square miles along the Arizona border. The county seat is Gallup, the largest municipality in the county and a regional commercial hub. What distinguishes McKinley County from most New Mexico counties is the extraordinary density of sovereign tribal nations within and adjacent to its boundaries, creating a layered jurisdictional structure that governs land use, public services, law enforcement, and civil administration across the same geographic space.

Definition and Scope

McKinley County is one of 33 counties in New Mexico, organized under the authority of the New Mexico Constitution and governed by a five-member Board of County Commissioners elected to four-year terms. The county government operates under state statute (NMSA 1978, Chapter 4) as the primary unit of general-purpose local government for unincorporated areas.

Within McKinley County's boundaries, three sovereign entities hold tribal land: the Navajo Nation — the largest land-based tribal nation in the United States, with approximately 17.5 million acres spanning New Mexico, Arizona, and Utah — the Pueblo of Zuni, and the Ramah Navajo Band. The eastern portion of the Navajo Nation's New Mexico land base falls substantially within McKinley County. Additionally, the Pueblo of Laguna holds land in adjacent portions of the region. These tribal territories are not subject to county jurisdiction in most civil and regulatory matters; they operate under tribal law, federal Indian law, and applicable federal statutes.

This page addresses McKinley County government structures, the intersection of county and tribal governance, and the public services administered through county, state, and tribal channels. Federal Indian policy and Navajo Nation internal governance are covered only to the extent they interact with county-level services. State-level agencies operating in McKinley County, including the New Mexico Indian Affairs Department and the New Mexico Department of Health, retain their own separate jurisdictional frameworks not fully addressed here.

Scope and Coverage Limitations

This page covers McKinley County government as a unit of New Mexico state government. It does not address: Navajo Nation Chapter governance structures; Bureau of Indian Affairs (BIA) programs administered under federal trust responsibility; federal land managed by the Bureau of Land Management (BLM) Farmington Field Office; or the internal legislative and judicial systems of the Pueblo of Zuni. Those matters fall under federal jurisdiction, tribal sovereignty, or adjacent county authority.

How It Works

County government in McKinley County functions through the standard New Mexico commission-manager or commission-administrator model. The Board of County Commissioners sets policy, adopts budgets, and appoints department heads. Key administrative departments include:

  1. County Assessor — Determines taxable property values for ad valorem tax purposes under NMSA 1978 §7-36.
  2. County Clerk — Administers elections, records deeds and liens, and maintains vital records as delegated by state statute.
  3. County Sheriff — Provides law enforcement in unincorporated McKinley County; jurisdiction does not extend to trust land within the Navajo Nation or Zuni boundaries.
  4. County Treasurer — Collects property taxes and distributes funds to taxing entities including school districts and municipalities.
  5. County Manager / Administrator — Coordinates day-to-day administration across departments.
  6. County Planning and Zoning — Regulates land use in unincorporated areas under NMSA 1978 §3-19 and §4-57.

The Gallup-McKinley County Schools district serves as the primary K–12 education authority, operating as a separate public body under the New Mexico Department of Education. The district serves a student population that includes both county residents and students from adjacent Navajo Nation chapters who attend under state-funded enrollment agreements.

Public health services are delivered jointly through the McKinley County Public Health Office (a field office of the New Mexico Department of Health) and the Gallup Indian Medical Center, a federal facility operated by the Indian Health Service (IHS) under the U.S. Department of Health and Human Services. The coexistence of IHS and state public health infrastructure reflects the dual-population reality of the county.

Road maintenance jurisdiction is divided: the New Mexico Department of Transportation maintains state highways, including US-491 and US-66/I-40; the Navajo Nation Department of Transportation maintains roads within reservation boundaries; and McKinley County maintains secondary county roads in unincorporated non-tribal areas.

Common Scenarios

Property Tax Assessment on Fee Land vs. Trust Land
Privately held fee-simple land within McKinley County is assessed by the County Assessor and taxed under standard New Mexico ad valorem rules. Land held in federal trust for the Navajo Nation or Zuni Pueblo is exempt from county property taxation under federal law (25 U.S.C. §465 and related statutes). This distinction affects mortgage lending, title insurance, and development feasibility on parcels near reservation boundaries.

Law Enforcement Jurisdiction
The Gallup Police Department holds municipal authority within Gallup city limits. The McKinley County Sheriff holds authority in unincorporated non-tribal areas. The Navajo Nation Police Department, operating under the Navajo Nation Division of Public Safety, has primary jurisdiction on Navajo trust land. The BIA Office of Justice Services provides supplemental federal law enforcement support. State police from New Mexico State Police operate under statewide authority but coordinate with tribal agencies on cross-boundary incidents.

Permitting and Land Use
A construction project on unincorporated county fee land requires McKinley County Planning and Zoning permits. The same project on Navajo Nation land requires permits from the Navajo Nation Division of Economic Development and, for certain categories, BIA approval. The City of Gallup applies its own municipal permitting code within city limits, separate from county requirements.

Social Services Delivery
The New Mexico Human Services Department administers Medicaid (Centennial Care), SNAP, and TANF in McKinley County through a field office. Tribal members may access parallel programs administered by the Navajo Nation Division of Social Services or IHS, depending on residency and tribal enrollment status.

Decision Boundaries

The critical administrative distinction in McKinley County is the trust land / fee land boundary:

Factor County Jurisdiction (Fee Land) Tribal/Federal Jurisdiction (Trust Land)
Property taxation County Assessor applies Exempt under federal trust status
Zoning authority McKinley County P&Z Tribal or BIA approval required
Law enforcement Sheriff / Gallup PD / NMSP Navajo Nation Police / BIA OJS
Health services NMDOH field office, private providers IHS / Gallup Indian Medical Center
Courts (civil) McKinley County District Court (11th Judicial District) Navajo Nation Judicial Branch

The 11th Judicial District Court, seated in Gallup, has concurrent jurisdiction with the Navajo Nation District Courts under the Concurrent Jurisdiction Agreement authorized by New Mexico state statute and Navajo Nation law — a framework established specifically to address cross-jurisdictional family law and child welfare matters. The New Mexico Children, Youth and Families Department coordinates with tribal child welfare agencies under the Indian Child Welfare Act (25 U.S.C. §§1901–1963), which governs custody and foster placement decisions for tribal children statewide.

Economic development decisions in McKinley County often route through the New Mexico Economic Development Department for projects on fee land, while projects on Navajo Nation land may involve the Navajo Nation Economic Development Division and federal Community Development Block Grants administered through HUD's Office of Native American Programs. The city of Gallup, as a home-rule municipality under New Mexico law, operates its own economic development programs independent of both county and tribal channels.

For a broader reference to how McKinley County fits within New Mexico's statewide government architecture, the New Mexico Government Authority home page provides the full county and agency directory structure.

Neighboring San Juan County to the north and Cibola County to the east present contrasting governance profiles — San Juan County has significant Navajo Nation land but also major oil and gas infrastructure, while Cibola County hosts the Pueblo of Laguna and Acoma Pueblo with distinct jurisdictional overlaps specific to those nations.

References