Do I need a permit for deck construction or replacement in Taylorsville?

Most likely yes. Deck construction or replacement usually requires a permit in Utah. Confirm the specifics with Taylorsville.

Utah's adopted IRC R105.2 exempts a deck only if it is not more than 30 inches above grade at any point, does not require guardrails, and does not serve the required exit door; unlike the model code, Utah's version has no 200 square foot or detached condition (15A-3-202). Cities and counties may not adopt or enforce rules more restrictive than the State Construction Code on subjects it specifically addresses, apart from limited exceptions (15A-1-204). Before digging, the excavator must notify underground facility operators through the statewide Blue Stakes association at least 48 hours, and not more than 14 days, before excavation begins (Utah Code 54-8a-4). 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.