Shed, fence, pool and carport permits in Cheyenne, WY

Filing in Cheyenne, WY · updated October 27, 2026

How Cheyenne takes applications: online, on its OpenGov permit portal (cheyennewy.portal.opengov.com).

We can file it for you, $125: we fill in Cheyenne's application for shed, gazebo or pergola, carport, above-ground pool or hot tub, shed or garage demolition, fence and driveway permits (and more) on the portal, submit it and answer the town's questions about it. The town's filing fee due at submission is included up to $75. If we can't submit your application, you get your money back. (Permit expediters typically charge $350 or more for the same paperwork.) How filing works

★★★★★ 4.8 from 6 customer reviews: “In a world of ever-increasing slop, it's nice to have a tool that cuts through all the low-quality sites, promoted on regular search engines, to get to the actual government forms.” (Kollin P.) “I got exactly what I needed in less than a minute, hassle free and painless” (Michael W.) All reviews

Prefer to file it yourself? The $24.99 Filing Kit gives you the answer for your address, what Cheyenne needs from you and step-by-step instructions. Check my Cheyenne address →

Filing in Cheyenne, WY · updated October 26, 2026

How Cheyenne takes applications: online, on its OpenGov permit portal (cheyennewy.portal.opengov.com).

We can file it for you, $125: we fill in Cheyenne's application for shed, gazebo or pergola, carport, above-ground pool or hot tub, shed or garage demolition, fence and driveway permits (and more) on the portal, submit it and answer the town's questions about it. The town's filing fee due at submission is included up to $75.

Prefer to file it yourself? The $24.99 Filing Kit gives you the answer for your address, what Cheyenne needs from you and step-by-step instructions. Check my Cheyenne address →

Cheyenne Building Department contact

City of Cheyenne Building Department
Monday–Friday, 8 AM–5 PM
For the phone number and current details, see the city's official website.

Online permit portal →

Wyoming context for Cheyenne permits

Wyoming is a builder-friendly state with owner-builder provisions baked into state law. You can pull residential permits for owner-occupied homes without a contractor's license — but you must own the property and live in it. This rule applies in Cheyenne too. Wyoming adopted the 2021 IBC statewide, but each county and municipality can adopt amendments. Cheyenne's 42-inch frost-depth amendment is a local-only requirement, not a statewide one, which is why calling your city building department first is so important. Wyoming does not require a state-level residential contractor license for single-family work (homeowners and owner-builders), but any hire of a licensed contractor must use someone licensed in the trade (electrician, plumber, HVAC). Permit fees in Wyoming vary widely by jurisdiction; Cheyenne's fees are typically in the low-to-mid range (fences often $50–$100, decks $150–$400 depending on size), but check the current fee schedule with the Building Department.

Common questions

Do I need a permit for a small fence in my backyard?

Probably not for a rear-yard fence under 6 feet in a residential zone. Cheyenne exempts residential fences under 6 feet in side and rear yards from the permit requirement. Front-yard fences, fences over 6 feet, and fences in commercial zones always need a permit. Pool barriers and enclosures around pools require permits even if they're under 6 feet. If you're unsure which zone your lot is in or you're on a corner, call the Building Department and describe your lot and fence plan — they'll give you a one-minute answer.

Why is frost depth such a big deal in Cheyenne?

Cheyenne's ground freezes to 42 inches most winters, and freeze-thaw cycles push structures up out of the ground (frost heave). If your deck footings, shed foundation, or fence posts only go down 24 or 30 inches, the frost will lift them in winter and they'll crack or shift. The clay soils make it worse because clay expands when wet and contracts when dry, adding to the movement. Going 48 inches deep is cheap insurance; doing it halfway costs you a new structure in 3 years.

Can I pull a permit myself as an owner-builder in Cheyenne?

Yes, if you own the property and live there. Wyoming state law allows owner-builders to pull residential permits on owner-occupied homes. Cheyenne requires you to sign an affidavit confirming ownership and occupancy. You can do the physical work yourself or hire licensed trades as needed. You cannot pull a permit on a rental property or a spec build — that requires a licensed contractor. If you're renovating your house, stick to the facts on the application and the Building Department won't second-guess you.

What's the fastest way to get a fence permit in Cheyenne?

Cheyenne takes permit applications online on its OpenGov permit portal. Bring a completed fence permit application (grab it at the desk or download it online), a simple site sketch showing the fence location and proposed height, and your property deed or tax card to confirm ownership. If your fence is straightforward (residential rear yard, standard height, no sight-line issues), the clerk can often approve it on the spot. Over-the-counter approvals skip the formal plan-review queue. If you mail or submit online, plan for 5–7 business days.

Do I need a soils report for a small deck addition?

Not usually for a small deck (under 400 square feet). A standard footing design — footings 48 inches deep in Cheyenne, below the frost line — is sufficient. The Building Department assumes standard soil conditions unless you're doing substantial fill, excavation, or grading that might trigger expansive-clay concerns. For additions to the house (new garage, bedroom addition) involving excavation or substantial grading, expect the inspector to ask about soils and drainage. When in doubt, ask the Building Department before hiring an engineer: 'Do I need a soils report for this project?'

How long does plan review take in Cheyenne?

Most residential permits (decks, small additions, electrical work) take 2–4 weeks for plan review, depending on how many corrections the reviewer finds. Over-the-counter permits like straightforward fences or sheds under the exemption threshold are approved same-day or next-day. If your plans have issues (footings too shallow, missing setback info, no grading plan), expect one round of corrections and a resubmission. Resubmissions usually move faster — 3–5 business days. Having your site plan, footing details, and property-line info ready upfront cuts resubmissions in half.

What's Cheyenne's permit fee for a typical deck?

Cheyenne's residential permit fees are based on project valuation. A mid-sized deck (12×16 attached, roughly 200 sq ft) usually costs $150–$350 depending on the valuation and whether you need an electrical or structural subpermit. An over-the-counter small shed or fence might be $50–$100 flat. Call the Building Department or check the current fee schedule online for exact pricing — fees adjust annually. Separate inspection fees may apply if the project requires follow-up inspections (footing, rough, final).

What happens if I build without a permit in Cheyenne?

The City Building Department has the authority to issue a stop-work order if they discover unpermitted construction. You'll be required to cease work, apply for a permit retroactively (which may include additional fees and a full re-inspection of completed work), and complete any corrections the inspector identifies. If you've already finished, you may face fines, difficulty selling the property, or insurance claims denial. It's far easier to pull the permit upfront — it costs $150–$400 and takes 2–4 weeks, versus the headache of a stop-work order. If you've already started work, call the Building Department now and ask about filing a late permit.

Ready to file in Cheyenne?

Start with a 5-minute call to the City of Cheyenne Building Department. Have your project type, lot size, and a rough location (corner lot? zoning district?) ready. They'll tell you if you need a permit, what forms to fill out, and whether to file in person or online. Most cities have gotten faster at answering permit questions — Cheyenne is no exception. Once you know the requirements, head to the specific project page on this site for checklists, code citations, and local gotchas.