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.