Do I need a permit for deck construction or replacement in Unincorporated Greenlee County?

Most likely yes. Deck construction or replacement usually requires a permit in Arizona. Confirm the specifics with Unincorporated Greenlee County.

Arizona has no statewide residential building code. Cities and towns adopt their own codes, and a county board of supervisors may adopt a building code for zoned unincorporated areas and may exempt areas zoned rural or unclassified (ARS 11-861), so the permit rule depends on where the property sits. Many local codes based on the model residential code exempt only small, low, freestanding decks. Any size, height, or attachment threshold is set by your jurisdiction, so confirm it before you build. Arizona's small-job licensing exemption (ARS 32-1121, subsection A, paragraph 14) covers only casual or minor work under $1,000 in total and does not apply to any job that requires a local building permit, so a hired contractor on permitted work must hold a Registrar of Contractors license. This deck is attached to the house or will have a roof. Where a small deck exemption exists at all, it covers only small, low, freestanding decks that do not serve the home's required exit door, so an attached deck falls outside it. A ledger bolted to the house is the most common point of deck failure, which is why departments inspect the footings, framing and ledger connection before the decking goes on. Adding a roof makes the deck a covered structure that is reviewed like a patio cover or addition, including roof framing and, in high wind areas, uplift connections.