Tree Removal Permit Requirements in Cheyenne, WY

Wyoming state capital. Wyoming adopted the 2021 IRC at the state level. Building codes enforced locally.

By Joey, Founder · Last verified March 28, 2026 · How we research →

Population: 65,132 Code: 2021 Verified: 2026-03-28 4 local rules

When you don’t need a Tree Removal permit in Cheyenne

Exempt·Rule 1

Small trees under 6 inches DBH are typically exempt from permit requirements. However, species protection may still apply, oaks and other native species are protected regardless of size in cities like Los Angeles.

Source2018 IRC

When you need a Tree Removal permit in Cheyenne

Required·Rule 1

Removal of a dead or dying tree typically requires a streamlined permit from the urban forestry department. Most cities have expedited approval for dead/dying/hazardous trees with arborist documentation. Expected 1-5 business day turnaround.

Estimated Fee$25 – $150
Typical Timeline3 business days
Source2018 IRC
Required·Rule 2

Removing a healthy tree typically requires a permit from the urban forestry or planning department, with specific thresholds varying by city.

Estimated Fee$50 – $500
Typical Timelineabout 2 weeks
Source2018 IRC
Required·Rule 3

Street trees (between sidewalk and street, in the public right-of-way) ALWAYS require a permit regardless of condition. Handled by Public Works, Parks, or Urban Forestry, not the building department. Even if the tree is 'in front of your house,' you don't own it if it's in the ROW. Removal requires specific approval and often has stricter mitigation requirements than private property trees.

Estimated Fee$50 – $400
Typical Timelineabout 3 weeks
Source2018 IRC

Tree Removal Permit Costs: Cheyenne vs. Nearby

Cheyenne comes in on the low side for Wyoming. You're looking at $25 – $500 here, compared to the state average of $41 – $350.

CityEstimated Fee
Cheyenne $25 – $500
Casper $25 – $500
Gillette $25 – $500
Laramie $25 – $500

Fees shown are estimates based on local building code data. Actual fees may vary based on project scope and valuation. See all Cheyenne permit costs →

Zoning & HOA Considerations

Zoning

Many cities protect trees above a certain diameter at breast height (DBH), commonly 6", 12", 19", or 20", and some cities protect specific species (oak, sycamore) regardless of size. Portland, Atlanta, Austin, Seattle, and Los Angeles all have significant tree protection rules. Houston and most of Texas have none.

HOA Communities

If you live in an HOA community: hOAs commonly regulate tree removal, particularly for front-yard trees and specimen trees. Even where city law permits removal, HOA approval may be required.

Estimated Project Timeline in Cheyenne

Here's a typical timeline for a tree removal project in Cheyenne, WY:

Week 1
Get quotes & finalize design
Contact licensed contractors, get 3+ quotes, finalize project scope and drawings.
Week 2
Submit permit application
Your contractor submits the application to Cheyenne's building department, apply online here.
Week 3-5
Plan review & approval
Typical processing time in Cheyenne: about 3 weeks. Application review and permit issuance.
Week 6+
Construction & inspections
Post the permit card on site. Work begins. Schedule inspections at required stages (varies by project). Final inspection required before closing the permit.

Timeline is based on Cheyenne's typical about 3 weeks permit processing time. Actual timelines vary by project complexity, completeness of application, and current department workload.

Need a Tree Removal permit in Cheyenne, WY?

Answer a few quick questions for a personalized answer about your specific project.

Check Now, Free →

Building Department Contact

NameCity of Cheyenne Building Permitting & Licensing
Address2101 O'Neil Ave, Room 202, Cheyenne, WY 82001
HoursMon-Fri 9:00am-4:00pm

Frequently Asked Questions

Estimated permit fees for Tree Removal projects in Cheyenne, WY range from $25 – $500. Fees vary based on project scope and valuation.

It depends on the specifics of your project. Some smaller Tree Removal projects may be exempt from permit requirements, while larger ones typically require a permit. Use our free lookup tool to check your specific situation.

Working without a required permit in Cheyenne can result in fines, stop-work orders, being required to remove completed work, and complications when selling your home. It's always best to check first.

Typical approval time for Tree Removal permits in Cheyenne is 3 business days. More complex projects may take longer if plan review is required.

If you live in an HOA community, you may need architectural review approval in addition to a building permit. HOA rules and city building codes are separate, you may need to satisfy both. Review your CC&Rs and submit to your HOA's architectural review committee before starting work.

Learn More About Tree Removal Permits

Read our complete guide covering permit requirements, costs, common exemptions, and the application process.

Read Tree Removal Guide →

Estimate your permit fees →

Disclaimer: This information was last verified on 2026-03-28. Building permit requirements may change. Zoning requirements (setbacks, lot coverage, height limits) are separate and vary by location. Always confirm with your local building and planning departments before starting your project. PermitMint provides general guidance, not legal advice.