The Black Walnut is among the first trees to lose its leaves in the fall and the last to leaf out in the spring. This native tree is best on a large property because it grows over 100 feet tall and the baseball-size fruits can become messy.