McKinley County, in the far west of New Mexico against the Arizona line, has a larger share of tribal land than any other county in this band. Navajo Nation territory covers much of the north and west, Zuni Pueblo occupies the south-west, and the Ramah Navajo community sits to the south-east. All of it is sovereign territory with its own governing authorities and its own building processes, outside county and state jurisdiction entirely.
On the remainder, the ordinary New Mexico structure applies. Where no certified local enforcement agency exists the Construction Industries Division issues building permits and carries inspections directly, enforcing the state codes at 14.7 NMAC, while McKinley County administers land use, zoning and subdivision separately. The City of Gallup permits inside its own limits. Establishing which of these four authorities holds a given parcel is the first task on any project here, and it cannot be done from the map's appearance.
This guide covers unincorporated McKinley County land outside tribal jurisdiction. Navajo Nation, Zuni Pueblo and Ramah Navajo lands are sovereign territory governed by their own authorities; Gallup and Milan permit their own construction.
Four authorities on one map. A McKinley County parcel may fall under Navajo Nation, Zuni Pueblo or Ramah Navajo jurisdiction — sovereign territory with its own building processes — or under the City of Gallup, or under the Construction Industries Division with county land use alongside. Checkerboarded land ownership across this county makes the boundary a records question, never a visual one.
What requires a building permit in McKinley County?
New Mexico sets its codes once, at state level, and then divides the enforcement. The Construction Industries Division of the Regulation and Licensing Department adopts the statewide codes under the Construction Industries Licensing Act — the New Mexico Commercial Building Code at 14.7.2 NMAC and the New Mexico Residential Building Code at 14.7.3 NMAC, both adopting the 2021 International Codes as amended by the state, alongside the existing building, energy, mechanical, plumbing and electrical codes in the same chapter. Those codes are the standard everywhere in the state. What changes is who administers them: a municipality or county certified as a Local Enforcement Agency issues its own permits and carries its own inspections, and where no such agency exists the division does both itself. A home rule municipality may also adopt amendments more stringent than the state code, in which case the stricter provision governs. In McKinley County the practical questions are which authority issues the permit, whether local amendments apply, and the county's land use approvals and the jurisdictions it does not hold.
The adopted codes draw the exemption line. Ordinary repairs need no permit; construction, alteration, relocation, enlargement, replacement, repair, change of use or occupancy, and demolition of a building or structure all do. Detached one- and two-family dwellings and townhouses of not more than three storeys fall under the residential code; other buildings under the commercial code; and an existing building undergoing a change of occupancy, repair, alteration or addition falls under either the commercial code or the existing building code as applicable. Electrical, mechanical and plumbing work carries its own permits and its own state licences.
Typically permit required
- Construction, alteration, relocation, enlargement, replacement, repair, change of occupancy or demolition, on land within county and state jurisdiction
- County land use, zoning and subdivision approval, separate from the building permit
- Electrical, mechanical and plumbing work, each on its own permit and by a state-licensed contractor
- New buildings, additions and structural work, under the commercial or residential code as applicable
- Alteration, relocation, enlargement, replacement and repair of a building or structure
- Any change of use or occupancy, which brings the existing building code into the analysis
Often exempt
- Ordinary repairs that do not alter structure, egress or systems, and work the adopted codes place below the permit threshold
- Ordinary repairs that do not alter structure, egress or systems
- Painting, papering, flooring, cabinets and similar finish work
- Like-for-like replacement the adopted codes place below the permit threshold
- Small accessory structures below the threshold — zoning and any local amendment still apply
Local Enforcement Agencies and what they change
A Local Enforcement Agency is a municipality or county certified to administer permitting and inspections itself. In an agency jurisdiction the enforced code is still the state's, but the procedural pathway is local: the local building department takes the application, reviews the plans and inspects the work. Outside those jurisdictions the Construction Industries Division does all of it directly from its own offices. A home rule municipality may go further and adopt amendments more stringent than the state code, and where the two differ the stricter provision governs. McKinley County's layer is therefore its status, any amendments it has adopted, its zoning and platting, its fee schedule, and the tribal jurisdictions that cover much of the county and the checkerboarded ownership between them.
Who handles permitting in McKinley County?
The Construction Industries Division issues building permits and carries inspections where no local enforcement agency exists, enforcing the state codes and licensing contractors statewide. McKinley County administers land use, zoning and subdivision; the City of Gallup permits inside its limits; and Navajo Nation, Zuni Pueblo and Ramah Navajo lands are governed by their own authorities outside county and state jurisdiction.
| Detail | Information |
|---|---|
| Building permits | Construction Industries Division, where no local enforcement agency exists |
| County offices | McKinley County, 207 West Hill Avenue, Gallup, NM 87301 |
| Phone | (505) 863-6866 — county general line; confirm the current land use contact |
| Outside jurisdiction | Navajo Nation, Zuni Pueblo and Ramah Navajo lands |
| City | Gallup permits inside its own limits |
| Contractor licensing | Construction Industries Division, statewide |
Permit types
Residential permits
A house on land within county and state jurisdiction clears the county's land use requirements, then takes the building permit from the Construction Industries Division against the New Mexico Residential Building Code as amended. On tribal land the process is the relevant nation's or pueblo's own, and neither the county nor the division has a role in it — a distinction that determines who is even asked, let alone what is required.
How New Mexico contractor licensing works
Unlike several of its neighbours, New Mexico licenses contractors at state level. The Construction Industries Division issues contractor licences under the Construction Industries Licensing Act across general building, general engineering, mechanical, electrical and plumbing classifications, each tied to a qualifying party who has passed the trade and business examinations. A licence is valid throughout the state, so the credential does not have to be re-earned in each jurisdiction — though a municipality may still require a local business registration. The division also licenses journeymen in the trades, and unlicensed contracting is an enforcement matter for the division rather than for McKinley County.
Commercial permits
Commercial work in McKinley County concentrates around Gallup and the Interstate 40 corridor, with the city permitting inside its limits and the state division elsewhere. On or adjoining tribal land, early engagement with the relevant tribal authority is the practical requirement, and lease and right-of-way arrangements can take considerably longer than any building review.
Which authority issues the permit
The first question on any New Mexico project is not which code applies — that is settled statewide — but which office administers it. The larger municipalities operate as Local Enforcement Agencies with their own building departments; much of the rest of the state, including a good deal of unincorporated county territory, is permitted and inspected by the Construction Industries Division directly. Confirming jurisdiction before submitting an application is the step out-of-state design teams most often miss. Zoning, platting and site development are separately local in every case, and the division has no authority over them. In McKinley County the Navajo Nation, Zuni Pueblo and Ramah Navajo lands sit outside county and state jurisdiction, checkerboarded ownership complicates the boundaries across much of the county, and the high-desert terrain brings its own water supply and access constraints.
McKinley County permit costs and fees
Building permit fees follow the state division's schedule where it permits, with county land use approvals charged separately and tribal processes carrying their own requirements.
| Item | Fee or rule |
|---|---|
| Building permit | The Construction Industries Division's schedule where it is the permitting authority |
| County land use | Zoning and subdivision approvals, charged by the county |
| Trade permits | Electrical, mechanical and plumbing, by state-licensed contractors |
| Contractor licence | Issued by the Construction Industries Division, valid statewide |
| Tribal land | Governed by the relevant nation's or pueblo's own process |
| City permits | Gallup issues its own inside its limits |
Checkerboarded land is a records problem. Much of McKinley County is checkerboarded — tribal, allotted, federal, state and private parcels interleaved section by section. Adjacent land can fall under entirely different authorities, and the pattern is invisible on the ground. The jurisdiction is established from the title and the land records, and getting it wrong wastes the whole of a design budget.
Trade permits and who may pull them
Electrical, mechanical and plumbing work is permitted separately and performed by contractors holding the matching state licence from the Construction Industries Division.
Permit required
- Any parcel — establish the jurisdiction from the land records before anything else
- Electrical — state-licensed electrical contractor; separate permit and inspection
- Mechanical — state-licensed mechanical contractor; separate permit, covering heating, cooling and refrigeration
- Plumbing and gas — state-licensed plumbing contractor; separate permit under the plumbing and gas codes
- Liquefied petroleum gas work, which the division regulates separately
Typically exempt
- Like-for-like replacement the adopted codes place below the permit threshold
- Work a homeowner may perform on their own residence where the administering authority allows it
How to apply for a McKinley County building permit
A Local Enforcement Agency issues its own permits; elsewhere the Construction Industries Division does it directly.
Zoning, platting and site development are local in every case, and the division has no authority over them.
A home rule municipality may adopt provisions more stringent than the state code, and the stricter provision governs.
The division licenses contractors statewide in the classification matching the work.
The commercial code, the residential code or the existing building code, depending on the building and the work.
Footing to final with the authority that issued the permit, then the certificate of occupancy.
Review, corrections and what actually causes delay
McKinley County's building review sits with the state division where no local agency exists, its land use review with the county, and tribal land with the relevant nation or pueblo. What delays a project here is a parcel whose jurisdiction was assumed from its surroundings.
Inspections in McKinley County
Inspections follow the adopted codes' sequence — footing, foundation, framing, rough trades, insulation and final — and are requested from whichever authority issued the permit, with the trades inspected on their own permits. Work that passes final receives a certificate of occupancy for new buildings and changes of occupancy. Inspections are carried by the Construction Industries Division where it is the permitting authority, in the adopted codes' sequence; inside Gallup, by the city; and on tribal land, under the relevant authority's own process.
McKinley County permit search and official resources
- New Mexico Construction Industries Division — the statewide codes, direct permitting and contractor licensing
- McKinley County — the county government, land use and zoning
- 14.7.3 NMAC — New Mexico Residential Building Code — the 2021 International Residential Code as amended by the state
- New Mexico Construction Industries Division — the statewide codes, contractor licensing and the division's own permitting
- 14.7.2 NMAC — New Mexico Commercial Building Code — the 2021 International Building Code as amended by the state
- 14.7.3 NMAC — New Mexico Residential Building Code — the 2021 International Residential Code as amended by the state
Frequently asked questions
Does the county permit on tribal land?
No. Navajo Nation, Zuni Pueblo and Ramah Navajo lands are sovereign territory with their own governing authorities and building processes, outside county and state jurisdiction.
Who issues a building permit on non-tribal county land?
The Construction Industries Division, where no certified local enforcement agency exists; the county handles land use and zoning separately.
What does checkerboarded land mean?
Tribal, allotted, federal, state and private parcels interleaved section by section, so adjacent land can fall under different authorities. The pattern is invisible on the ground and must be read from the records.
Which code applies on county land?
The state code adopted by the Construction Industries Division, on the 2021 International Codes as amended.
Does Gallup permit its own work?
Yes, inside its own city limits.
Who licenses my contractor?
The Construction Industries Division, at state level, valid throughout New Mexico.
Simplify McKinley County permitting with Alliance Permitting
In McKinley County the first question is whose land it is, and the answer is in the records rather than the landscape. We establish the jurisdiction before any other work begins.
Ready to break ground in McKinley County sooner?
Send us the scope and the parcel. We confirm the review path with the Construction Industries Division and McKinley County land use, assemble the submittal, file it, and track it through issuance — corrections included.
More New Mexico permitting guides
More New Mexico permitting guides
This guide is provided by Alliance Permitting for general information about McKinley County permitting. Requirements, fees, and procedures change; confirm details with the permitting authority before relying on them.