It takes about three to seven years for tree stumps to naturally decay on their own. However, the actual time will depend on your location, environment, climate, and type of tree. Generally, the lower the stump is cut, the quicker it will rot.