Eucalyptus badjensis is a tree that grows to a height of 45 meters and has hard, rough, greyish brown bark near the base of the trunk and smooth grey, green to light brownish or grey bark on the branches and upper part of the trunk.