TreeNerd
treenerd
Tree Removal · Cheyenne, WY

Tree removal in Cheyenne, WY: what it costs and what to know

Tree removal in Cheyenne runs $200 to $400 for a small tree under 30 feet, $670 to $1,250 for a typical 30-60 foot tree, and $1,100 to $1,650 for a large tree in the 60-80 foot range. Wyoming labor rates run about 8% below the national average, so Cheyenne prices tend to come in a bit lower than what national estimate sites quote. Most residential jobs fall in the $670, $1,250 range.

Typical tree removal cost in Cheyenne
Small tree (under 30 ft)$200–$400
Average tree (30-60 ft)$670–$1,250
Large tree (60-80 ft)$1,100–$1,650
Get your exact priceBrowse Cheyenne arborists

What tree removal costs in Cheyenne

The size of the tree drives the price more than anything else. A small ornamental or shrub-like tree under 30 feet runs $200 to $400. A mid-sized tree, a 40-foot boxelder or a ponderosa pine that's topped out around 50 feet, lands in the $670 to $1,250 range. A large tree pushing 70 or 80 feet can cost $1,100 to $1,650 or more.

Cheyenne's urban canopy leans heavily toward ponderosa pine, quaking aspen, and boxelder, with the average city tree sitting around 44 feet tall and 34 years old. That puts a lot of local jobs squarely in the mid-range bracket.

Stump grinding is almost always a separate line item. Budget $75 to $200 depending on stump diameter. Some crews include it in a package; others quote it separately. Ask before you sign anything.

What changes the price

Location matters as much as size. A 50-foot pine standing in an open yard is straightforward. The same tree leaning over a fence, a roof, or a power line takes twice as long to rig down safely, that time shows up in the quote.

Access is another factor. Cheyenne lots are generally flat, which helps, but a backyard with a narrow gate or no alley access means crews carry everything through the house or over the fence. That adds time.

Dead or storm-damaged trees can go either way on price. They're faster to cut but more unpredictable to rig. A crew quoting a dead tree will account for that.

Finally, debris hauling adds cost if you want the logs and brush taken off-site. Some homeowners keep firewood. That's a real option with pine and can knock a bit off the total.

Permits and local rules in Cheyenne

For a tree on your own residential lot, Cheyenne's current rules don't require a removal permit. Wyoming has no statewide permit requirement for private-property trees either.

The rules change the moment the tree is in or near the public right-of-way. Under Cheyenne Municipal Code §12.16.060, any removal, pruning, or planting on City property or in the street right-of-way requires a permit from Urban Forestry first. That includes the strip between the sidewalk and the street, even though abutting homeowners are responsible for maintaining it. Contact the Urban Forestry Division at 307-637-6428 before touching a tree in that zone.

Fines for removing a protected tree without approval can exceed $10,000 per tree. If there's any doubt about whether a tree is on City property or in a regulated area, call Urban Forestry before scheduling the work.

One more requirement worth knowing: Cheyenne requires a Tree Maintenance Business License for any company doing tree work within city limits, on private or public property. That means the crew you hire needs to be licensed by the city, not just the state.

How to pick a tree service in Cheyenne

Start with the license. Any legitimate Cheyenne tree company should hold a current Tree Maintenance Business License from the city. Ask for it. If they can't produce one, move on.

Insurance is non-negotiable. You want general liability and workers' comp, both current. A crew without workers' comp leaves you holding liability if someone gets hurt on your property.

Get at least two written quotes. Prices vary enough in this market that a second call regularly saves $200 or more. TreeNerd lists 16 tree care businesses serving Cheyenne, including A-1 Stump Grinding, ArborOwl Forestry, Bear Forestry LLC, and Big Paws Lawn & Tree Service, so comparing a few is straightforward.

Ask specifically about right-of-way trees before any work starts. A good crew will flag that issue on their own. If they don't mention permits for a street tree, that's a warning sign.

Tree services serving Cheyenne

Cheyenne, WY

A-1 Stump Grinding is based in Cheyenne and provides tree stump removal services throughout southeastern Wyoming, northern Colorado, and western Nebraska.

Stump grindingTree stump removal
Cheyenne, WY

Tree care business listed in Cheyenne, WY. Confirm services and service area directly with the business.

Cheyenne, WY

Tree care business listed in Cheyenne, WY. Confirm services and service area directly with the business.

Cheyenne, WY

Tree care business listed in Cheyenne, WY. Confirm services and service area directly with the business.

Tree trimmingTree removalLawn care
Cheyenne, WY

Cheyenne-based company providing full tree care services including planting, spraying, fertilization, removals, and stump grinding.

Tree plantingTree spraying for insects and diseasesDeep root fertilizationTree removalTree trimming
Cheyenne, WY

Provides landscaping and tree services including tree assessment, trimming, and planting in the Cheyenne area.

Tree servicesTree removalTree trimmingTree plantingLawn maintenance
Cheyenne, WY

Tree care business listed in Cheyenne, WY. Confirm services and service area directly with the business.

Cheyenne, WY

Tree care business listed in Cheyenne, WY. Confirm services and service area directly with the business.

Cheyenne, WY

Cheyenne lawn and tree care company specializing in tree pruning and removal along with lawn maintenance and fertilization services.

Tree pruningTree removalLawn mowingLawn maintenanceLiquid fertilization
Cheyenne, WY

ModernPro Cheyenne Tree Service serves residential and commercial clients in Cheyenne with tree removal, trimming, stump grinding, and 24/7 emergency services.

Emergency tree removalTree removalTree trimmingStump grinding24/7 emergency tree service
Cheyenne, WY

Pilch’s Tree Service offers tree trimming, removal, and stump grinding services in the Cheyenne region.

Tree trimmingTree removalStump grindingShrub trimmingEmergency storm cleanup
Cheyenne, WY

Rocky Mountain Tree Care offers arborist-led tree trimming, removals, and plant health care services in and around Cheyenne.

Tree removalTree trimmingPruningStump grindingCabling and bracing

See all tree care businesses in Cheyenne

Tree Removal in Cheyenne: common questions

Do I need a permit to remove a tree on my own property in Cheyenne?

For a standard residential lot, no permit is required. Wyoming has no statewide requirement for private-property tree removal, and Cheyenne doesn't add one for trees on your own land. The rules change for trees in the street right-of-way or on City property, those require a permit from Cheyenne Urban Forestry before any work begins.

What happens if I remove a tree in the right-of-way without a permit?

Fines can exceed $10,000 per tree for removing a protected or City-managed tree without required approval. If your tree is near the street or sidewalk strip, call Urban Forestry at 307-637-6428 before scheduling removal.

Does the tree company I hire need any special license in Cheyenne?

Yes. Cheyenne requires a Tree Maintenance Business License for any company performing tree work within city limits, whether the job is on public or private property. Ask any company you're considering for proof of this license before signing a contract.

How much does stump grinding add to the cost?

Stump grinding typically runs $75 to $200 in the Cheyenne area, depending on stump diameter. Most tree removal quotes don't include it automatically, so ask upfront whether it's part of the price or a separate charge.

What if a tree is an emergency hazard, can I remove it right away?

For genuine imminent hazards to life or property, emergency removal is allowed without waiting for a permit. That said, you may still need to document the situation and notify local authorities afterward. Hire a licensed Cheyenne tree company even in an emergency, the business license requirement applies regardless of urgency.

Local sources: [PDF] Guidelines - Cheyenne Urban Forestry, Wyoming Tree Removal Permit Requirements 2026 - Minimal Regu, Forestry works to remove fallen trees from streets, City properties, Wyoming Christmas Tree Permits - Bureau of Land Management, 1

Listings are compiled from public records — primarily state license rosters — and other public sources, and may not reflect a business's current details or status. Always confirm licensing and insurance before hiring. Business owners can claim their listing free, or request a correction or removal from the “Update or remove” link on any profile.