The Balanites aegyptiaca tree reaches 10 m (33 ft) in height with a generally narrow form. The branches have long, straight green spines arranged in spirals. The dark green compound leaves grow out of the base of the spines and are made up of two leaflets which are variable in size and shape. The fluted trunk has grayish-brown, ragged bark with yellow-green patches where it is shed.