Research by Ivan Tchesnokov
The Short Answer
YES — contact Building Services to confirm permit requirements.
Apply at cheyennecity.org. Call (307) 637-6265.
Every project and property is different — check yours:

Cheyenne WY fence permit rules

Cheyenne Building Services requires permits for fence construction. Apply at cheyennecity.org. Wyoming does not have a statewide contractor license — verify Cheyenne city contractor registration at (307) 637-6265. Call (307) 637-6265 to confirm height limits and setback requirements for your zoning district before purchasing materials.

Cheyenne is Wyoming's capital at 6,062 feet elevation — the windiest major US city (12.4 mph average, 50+ mph gusts) and served by Black Hills Energy for BOTH electric and gas (single utility). Altitude derates equipment capacity roughly 15% vs. sea-level specs.

Two factors dominate fence installation in Cheyenne: the 30-inch frost depth requires posts at 36–42 inches, and the wind is the more unusual challenge. At an average of 12.4 mph annually — the highest of any major US city — with gusts regularly above 50 mph and occasional storm gusts above 80 mph, fence posts and panel hardware must be specified for sustained high-wind loads. Solid privacy fence panels act as sails in these conditions; standard hardware spacing that works in a sheltered suburban environment will allow the fence to rack and lean in Cheyenne's wind within a few years. A fence contractor with specific Cheyenne experience understands this — contractors from lower-wind markets often don't.

Call Black Hills Energy (1-888-890-5554) and dial 811 at least 3 business days before any post-hole excavation. Black Hills serves both gas and electric infrastructure throughout Cheyenne's established neighbourhoods, and 36–42-inch post holes go deep enough to reach buried service lines.

Planning a Cheyenne fence?
Wind design is critical here, 30-inch frost post depth, Black Hills utility lines, permit requirements.
Get my Filing Kit →
$14.99 · Based on official city sources · Delivered in minutes

Three Cheyenne fence scenarios

Scenario A
6-foot privacy fence — wind specification required
Permit via cheyennecity.org. City contractor registration. Posts 36–42 in. in concrete. Wind: solid panels carry high lateral load — heavier posts and closer spacing than mild-climate installations. Call 811 before digging.
Permit | Posts 36–42 in. | Wind-rated hardware + spacing | Call 811 | ~$5,500–$12,000
Scenario B
Open-rail or split-rail fence — lower wind load
Permit. City contractor registration. Open design reduces wind load significantly. Posts 36–42 in. still required for frost depth.
Permit | Posts 36–42 in. | Open design: lower wind load | ~$3,500–$8,000
Scenario C
Pool enclosure fence
Wyoming pool barrier: 4-ft minimum, self-latching gate. Permit required. City contractor registration. Posts 30–36 in.
Permit | 4-ft min + self-latching gate | City contractor | ~$5,500–$13,000

Every project is different.

Get your exact answer →
Takes 60 seconds · Personalized to your address
FactorWhat it means for your project
Windiest major US city12.4 mph avg, 50+ mph gusts. Wind design is the dominant fence factor.
30-inch frost depthPosts 36–42 in. in concrete. Wind and frost both require deep posts.
Call 811 before diggingBlack Hills Energy electric + gas lines. 3-day minimum.
Wyoming has no state contractor licenseVerify Cheyenne city registration at (307) 637-6265.
Permit requiredApply at cheyennecity.org.
Cheyenne fence: wind-rated hardware critical, 36–42-inch posts, 811, city contractor registration
Full fence checklist.
Get my Filing Kit →
$14.99 · Based on official city sources · Delivered in minutes
City of Cheyenne Building Services 2101 O'Neil Avenue, Room 101, Cheyenne, WY 82001
Phone: (307) 637-6265 | cheyennecity.org
Wyoming has no statewide contractor license — verify Cheyenne city contractor registration
Black Hills Energy (electric & gas): 1-888-890-5554 | blackhillsenergy.com
Ready to plan your Cheyenne, WY fence?
Get permit requirements, contractor license info, and cost estimates for Cheyenne, WY.
Get my Filing Kit →
$14.99 · Based on official city sources · Delivered in minutes

Common questions about Cheyenne, WY fence permits

How deep should fence posts be in Cheyenne WY?

Posts in concrete at 36–42 inches — below the 30-inch frost depth with margin. But in Cheyenne, wind is as important as frost: 50+ mph gusts create large lateral loads on solid privacy fences. Posts and hardware must be rated for sustained high wind, not just the frost depth.

Does Cheyenne WY require a permit for fence construction?

Yes. Apply at cheyennecity.org or call (307) 637-6265.

Information based on Cheyenne, WY official sources and applicable state/local building codes as of April 2026. Codes and fees change — verify current requirements before starting work. For a project-specific report, use our permit research tool.