These trees are large ... Search for black walnut trees by the color of their bark—varying from pale, grayish brown to deep chocolate brown. The texture of the bark is unique.