ADU Rules in Gallup, New Mexico

Gallup, the county seat of McKinley County, is strategically located on Interstate 40 and the historic Route 66 corridor in northwestern New Mexico, approximately 22 miles from the Arizona border. Known informally as the "Indian Capital of the World," Gallup is the primary retail and services hub for surrounding Navajo Nation and Zuni Pueblo communities and has historically been an important trading center for Native American arts and crafts.

ADUs within Gallup city limits are regulated by the city's local Zoning Ordinance, administered by the Planning & Zoning Department. New Mexico has no statewide ADU preemption law.

CRITICAL JURISDICTIONAL WARNING — Navajo Nation

The most important issue for property owners in the Gallup area is jurisdiction. Gallup is surrounded by and intermixed with Navajo Nation lands in a complex "checkerboard" pattern:

• Properties within Gallup city limits → Gallup city zoning applies
• Properties on Navajo Nation trust land → Navajo Nation law applies; New Mexico state and city laws do NOT apply
• Properties in unincorporated McKinley County (not in Gallup city limits) → McKinley County zoning applies

Navajo Nation trust land and fee simple land can be adjacent to or intermixed with Gallup city parcels. You must verify your parcel's exact jurisdiction before applying for any permit. Use your deed, a title company, and the Bureau of Land Management (BLM) land status maps to confirm whether your property is within Gallup city limits, on tribal trust land, or in unincorporated county land.

If your property is on Navajo Nation land, contact the Navajo Nation's Office of Navajo Land Administration rather than the City of Gallup.

Permitted ADU Types

Within Gallup city limits, the zoning ordinance generally permits residential accessory dwelling units, including:

• Detached ADU: A separate structure on the same residential lot
• Attached ADU: An addition to the primary dwelling with a separate entrance
• Interior Conversion: Repurposing an existing garage or interior space

Permitted types and standards depend on the zone district. Confirm eligibility with the Gallup Planning & Zoning Department.

Size and Dimensional Standards

Verify current standards with the Planning & Zoning Department.

Route 66 Historic District and Downtown

Historic Route 66 passes through Gallup's downtown and is lined with historic motels, trading posts, and commercial buildings. Properties in commercial zones along Route 66 are not eligible for residential ADUs. However, residential neighborhoods adjacent to the Route 66 corridor may be subject to overlay review. Confirm your zone district before planning.

Coal and Extraction Industry History

McKinley County has a long history of coal and uranium mining. While most active mining is outside Gallup proper, some properties near former mine sites may have environmental considerations. Check for any environmental liens or site designations through title review.

Zuni Pueblo

Zuni Pueblo is located approximately 40 miles south of Gallup. Like the Navajo Nation, Zuni Pueblo is a sovereign tribal nation. The same jurisdictional principles apply: only City of Gallup properties use city zoning.

Permit Process

1. Verify jurisdiction: Confirm the property is within Gallup city limits — not on Navajo Nation or Zuni land, and not in unincorporated McKinley County
2. Confirm zone district: Check the city zoning map at gallupnm.gov
3. Pre-application consultation (recommended): Discuss requirements with Planning & Zoning staff
4. Submit application: File with required plans and fees
5. Building permit: Apply after zoning clearance
6. Inspections and certificate of occupancy

Contact Information

• Gallup Planning & Zoning: (505) 863-1240 | gallupnm.gov/departments/planning-zoning
• McKinley County: mckinleycountynm.gov
• Navajo Nation Office of Navajo Land Administration: navajo-nsn.gov

Disclaimer

Zoning regulations change frequently. Jurisdictional questions involving Navajo Nation land are complex legal matters requiring professional verification. This summary is based on publicly available sources as of April 2026 and is for informational purposes only. Always verify current rules with the City of Gallup Planning & Zoning Department and consult a licensed New Mexico professional and, if relevant, a Navajo Nation attorney before making construction or investment decisions.