Proudly Serving Virginia
Southwest Virginia’s Trusted Tree Experts
Local Service. Proven Results.
We proudly serve homeowners, businesses, and municipalities across Southwest Virginia. Every community we work in has unique trees, landscapes, and challenges. Our ISA Certified Arborists use decades of experience, state‑of‑the‑art equipment, and a dedication to safety to deliver professional results in every location.
Roanoke, VA
As our home base, Roanoke City has been at the heart of Paul Bunyan’s Tree Service since the very beginning. We work in everything from tight, historic neighborhoods where large shade trees have stood for generations to newer developments with growing landscapes. Our services include hazardous tree removals, precision pruning to ANSI A300 standards, stump grinding, and plant health care. We are experienced in working around homes, businesses, power lines, and city streets — always with the highest level of safety and professionalism. Whether it’s an emergency storm response or scheduled seasonal maintenance, we’re proud to keep Roanoke’s trees healthy and properties beautiful.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Vinton, VA
Vinton’s mix of residential neighborhoods, small businesses, and community spaces means tree care needs vary widely. We help property owners maintain strong, healthy trees with expert pruning, insect and disease management, and fertilization programs. Our team is also on call for storm cleanup, hazardous removals, and stump grinding. Familiarity with Vinton’s terrain and tree species allows us to work efficiently while protecting your property. From a single tree in your backyard to managing multiple properties, we deliver results that improve safety and curb appeal.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Salem, VA
Salem’s charm comes in part from its mature trees lining streets and yards. We work to preserve that beauty through professional pruning, hazard assessments, and plant health treatments. For trees that are diseased, damaged, or structurally unsound, we provide safe, efficient removal — even in hard‑to‑access locations. Our crews are experienced in working around schools, parks, and public spaces as well as private homes. We also offer tree removal, pruning, stump grinding, cabling, and bracing to keep your trees strong and stable for years to come. Whether you’re looking to improve appearance or address safety concerns, we have the tools and expertise to help.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Smith Mountain Lake, VA
Serving Moneta, Huddleston, Union Hall, White House, Penhook, and Goodview, we understand the importance of both safety and scenery for lakefront properties. Our services include selective pruning to preserve views, safe removal of hazardous trees, cabling and bracing for structural support, and soil health programs to keep your trees vibrant. Waterfront and slope work can be challenging, but our team is experienced in handling difficult access and steep terrain. We also provide storm cleanup, insect and disease management, and routine maintenance to keep your property looking its best year round. With our cranes and grapple saws, we can complete even the most complex jobs with speed and precision.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Roanoke County
From suburban neighborhoods to large rural properties, Roanoke County offers a diverse landscape for tree care. Our arborists handle large removals on spacious lots, delicate trimming for ornamental trees, and everything in between. We help prevent problems before they start with proactive pruning, soil health management, and pest control. When storms strike, our emergency response team is ready to remove fallen or damaged trees safely and quickly. No matter the size or scope of your project, our combination of knowledge, experience, and modern equipment ensures a job done right the first time.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Botetourt County
Known for its rolling hills, farmland, and wooded properties, Botetourt County is home to many mature trees that require specialized care. We work to maintain the health and safety of these trees through professional pruning, structural support, and soil care. Our team has the equipment to remove even the largest, most challenging trees with minimal disruption to your property. Whether we’re preserving a historic oak or clearing space for new construction, we always put safety, quality, and respect for the land first.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Bedford County
Bedford County, including areas around Smith Mountain Lake, features a diverse range of landscapes from waterfront homes to rural acreage. Our services here range from selective pruning to improve lake views to complete removal of hazardous or storm‑damaged trees. We also provide soil testing, fertilization, and insect management to keep your trees thriving. Our experience with waterfront properties means we understand the unique challenges of slope stability, limited access, and preserving natural beauty while ensuring safety.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
Franklin County
Franklin County’s properties often feature large shade trees, wooded lots, and lakefront views. We offer full‑service tree care, including removals, pruning, stump grinding, and plant health programs tailored to the local environment. Storms can take a toll on trees here, and our emergency crews are ready to respond quickly. Our arborists are also available for hazard assessments to identify potential problems before they become emergencies. Whether you need to maintain a single tree or manage an entire property, our combination of skill and equipment makes us the trusted choice.
Tree Removal
Decaying/Dead Leaves & Branches
Trunk & Root Maintenance
Pruning
Stump Grinding
Insect Infestation
Soil Maintenance
Mulching
Stump Removal
Tree Cabling & Bracing
