Eucalyptus tetrodonta is a tree that typically grows to a height of and forms a
lignotuber. It has rough, fibrous or stringy, grey over reddish brown bark on the trunk and branches. Young plants and
coppice regrowth have egg-shaped to broadly lance-shaped leaves that are the same shade of dull bluish green on both sides, arranged in opposite pairs, long and wide. Adult leaves are arranged in opposite pairs, the same shade of dull bluish green on both sides, lance-shaped to broadly lance-shaped or curved, long and wide, tapering to a
petiole long. The flower buds are arranged in leaf
axils in groups of three on an unbranched
peduncle long, the individual buds on
pedicels up to long. Mature buds are oval to pear-shaped, long and wide with a rounded
operculum. Sometimes there are four ribs on the sides of the operculum. Flowering occurs between June and September and the flowers are whitish or cream-coloured. The fruit is a woody, cylindrical
capsule long and wide with a vertically descending disc and three or four valves at rim level. The seeds are grey, flattened oval and long. ==Taxonomy and naming==