Call for a Free Estimate: 405.372.8733

About Us

Nate’s Tree Service has been serving Stillwater, OK and the surrounding area since 2000. Nate’s Tree Service is locally owned and operated by Nathan Priest, an I.S.A. Certified Arborist and graduate in Biosystems Engineering from Oklahoma State University.  We currently employ a staff of 24, including office staff, our field crews, mechanics and grounds staff.  Mission is to provide excellent tree care, superior customer service, and a safe and positive work environment for our outstanding staff. We place great focus on our Core Values:  Safety, Respect, Honesty, and Diligence. Many of our employees say we provide the best work environment they’ve ever experienced, and we hope you will feel the same way about our work!

Nate’s Tree Service provides a wide range of services including pruning, tree removals, emergency storm damage cleanup, and large-scale construction and right-of-way clearing operations (please go to Services page for details). recycle our wood chips into commercial quality landscape mulch and IPEMA-certified playground mulch, which is available for delivery throughout north-central Oklahoma!

About Us
Nate's Tree Service


& Professional Affiliations

  • Nate Priest, ISA (International Society of Arboriculture)
    Certified Arborist since 2004. Certification number: MW4451A
  • Member, International Society of Arboriculture
  • Member, Stillwater Chamber of Commerce
  • Member, Stillwater Home Builders Association
  • Member, IPEMA (the organization that certifies our playground mulch)


  • General Liability Insurance: Murphy Agency in Stillwater, OK , (405) 372-5544
  • Workers Compensation: Compsource Oklahoma, (405) 232-7663
  • Verification is available upon request and will be mailed and/or faxed directly from the carrier.


Landscape Mulch

Landscape mulch provides many benefits for trees and plants, including aesthetic appeal, moisture control, insulating the ground from extreme temperatures, weed suppression, and adding nutrients as it decomposes. Our mulch is made only from whole trees, so it contains nitrogen as well as carbon. Most colored mulch from stores is made from processed scrap lumber and/or pallets. This wood-only mulch is devoid of nitrogen.

All of our landscape mulch has been reprocessed with our Rotochopper (pictured above), which hammermills the rough chips against a screen, giving a consistent particle size (no big chunks or sticks).  This same machine colorizes the chips if desired.

Playground Mulch

Playground Mulch
An IPEMA inspector performs the tramp metals test during our site inspection in June of 2013.

    Nate’s Tree Service is proud to be Stillwater’s only manufacturer of IPEMA-certified engineered wood fiber playground cushion.

    This product is sold by the cubic yard, and we are able to deliver large loads state-wide with our walking floor semi trailer.

    Mulch Trailer

    Our playground cushion meets IPEMA standards ASTM F2075 and ASTM F1292 for playground cushion.

    When installed properly, our product helps ensure the safety of children using playground equipment, and allows your institution to meet necessary legal and insurance requirements.

    Hardwood Mulch Colors

    Mulch is processed with our Rotochopper chip processor here at our Stillwater headquarters.  Our colored mulch is
    made with eco-friendly, high-quality colorant. We currently offer Red, Brown, and Black.
    The Mulch Magic colorant we use is designed to last for a full season.


    What Our Clients Say

    Lonnie Rosier
    Lonnie Rosier
    5 out of 5 stars
    in the last week
    Nate did an excellent job. He was punctual, friendly, and reasonably priced. I highly recommend him!
    Scott Stropes
    Scott Stropes
    5 out of 5 stars
    5 months ago
    A storm brought down part of a walnut tree on my house and deck. Nate's was able to provide an...
    Read more
    Connie Armstrong
    Connie Armstrong
    5 out of 5 stars
    7 months ago
    Cut down our approx 80 ft tree. Hard working, courteous people. Very professional, cleaned up site and did everything he...
    Read more
    Monte Campbell
    Monte Campbell
    5 out of 5 stars
    a year ago
    Outstanding company! We have bought mulch from them many times and it is always great stuff and MUCH cheaper than...
    Read more
    Scott Huston
    Scott Huston
    5 out of 5 stars
    2 years ago
    My wife and I wanted landscaping with a Desert Southwest style. Contacted Nate’s Tree Service, and Nate put together a...
    Read more
    Write a review

    Contact Us

    We're located at:

    About Us

    Send us a message

    Forestry Mulching

    Our Terex PT 110 Forestry Unit uses a 6ft. wide Gyrotrac Cutterhead to efficiently shred small trees and undergrowth.

    Advantages of this method include:

    • Minimal ground disturbance.
    • Minimal damage to root systems of valuable trees.
    • Eliminates the need for burn piles.
    • Mulch remains on ground to help prevent erosion and add organic matter to soil.
    • Surface is left ready to maintain with a brush hog.

    This process is ideal for forest reclamation and management. This process is also ideal for total land clearing because it greatly reduces the amount of material to haul away and creates access for men and equipment to clear larger trees.

    Expert Pruning

    Your trees are valuable assets, and proper pruning is critical in maintaining their health and structure. As a Certified Arborist since 2004, Nate has the knowledge and training to properly prune your trees, and has educated his experienced staff along the way.

    Our goal is to keep your trees as healthy as possible, and reduce the risk of damage to your property from potentially dangerous tree defects.

    Proper tree pruning should begin when the trees are young and continue throughout their development. If you have small trees, we can help them develop a good structure for increased health and longevity. This is so important, but so rarely done. Its a classic case of “prevention is better than the cure”.

    Of course we can evaluate trees of any size and condition and help you determine the best approach for their care.

    Currently, in the aftermath of the drought of 2011 and 2012, the number of dying and diseased trees is staggering. This often presents special challenges and a tough decision-making process. Under these circumstances, we will do our best to inform you about the condition of your trees so you can choose the best course of action.

    Tree Removal

    Tree Removal

    Trees provide many benefits for people and the environment, and therefore removal is usually a last resort. In cases where a tree is dying, dead, or hazardous, removal may be the only option.

    Additionally, trees are sometimes planted too densely, growing against the foundation of a house, or in the way of new construction. In these cases, Nate’s Tree Service can provide a safe removal of the tree, stump grinding, and recommend a good tree species for replacement.

    Stump Grinding

    Stump Grinding

    Stump grinding is recommended after removal of the tree in areas where the stump would be a nuisance or an eyesore. The stump is ground to several inches below grade (more in cases where a replacement tree will be placed in the same location). Any surface roots can also be eliminated with the stump grinder.

    Emergency Storm Damage

    Nate’s Tree Service responds to tree damage due to ice and wind storms, and provides emergency service to customers who have had tree damage to their property. Trees that have been damaged benefit from restorative pruning, and those that have fallen or split require safe and timely removal.

    Nate’s Tree Service has performed such operations in the aftermath of five hurricanes on the Gulf Coast (Ivan, Katrina, Rita, Gustav, and Ike) and many ice and wind storms in Oklahoma, Missouri, and Kansas.

    In addition to residential customers, our staff has the experience and equipment necessary to assist municipalities, schools, and governmental agencies following these storms.

    Woodlot Reclamation

    Woodlot Reclamation

    Wooded areas in Central Oklahoma are often so overgrown that they are virtually impenetrable and completely unusable.  Nate’s Tree Service excels at converting these areas to open, healthy woodlands.  We often perform this type of work when someone is building a home on a wooded acreage or to restore areas that are used for wildlife management, livestock, and recreation.

    Our PT110 Forestry Mulcher shreds undergrowth, fallen limbs, and small cedar and hardwood trees (click here for more details).

    Our tree crew (with chainsaws, chippers, bucket trucks, and stump grinders) can then selectively thin larger dead and unwanted trees and prune the desirable trees, leaving a healthy forest and a park-like atmosphere.

    Contact us today to schedule a free consultation.

    References for Woodlot Reclamation are available upon request.

    Land Clearing for Construction

    Nate’s Tree Service offers tree, brush, and stump removal for all sizes of construction projects, from new home sites to large industrial projects.

    Increasingly, project bid specifications are calling for tree material to be disposed of in a landfill (very expensive) or recycled, rather than burned on-site. We have the capability to reduce large numbers of trees to wood chips and haul them to our facility for recycling, which is more cost-effective and better for the environment.

    Examples of large-scale site clearing projects we’ve completed include the Stillwater Medical Center South Campus on 12th St. and the OSU Track & Field project. References from these large projects, as well as from homeowners, are available upon request.

    Land Clearing for Construction

    Tree Protection During Construction

    For those planning to develop land and intending to keep some of the existing trees, Nate’s can help you determine which trees can and should be saved, and develop a plan to protect them during construction. We have much experience in this area, having established tree protection areas on many construction sites (including the Stillwater Medical Center project).

    It is well-worth the cost of these services to protect valuable trees that would otherwise be lost to construction damage. If tree protection measures are not taken, most sites lose an unacceptable number of trees (sometimes all of them) in the years following construction.

    So whether you plan on building a home within a woodlot or keeping some existing trees on a large industrial project, let Nate’s Tree Service help you reach your goals.

    Right-of-Way Clearing

    Right of Way Clearing

    Nate’s Tree Service provides right-of-way clearing services for oil pipeline companies, electric companies, highway departments, and municipalities.