E. gunnii is a large evergreen tree with peeling cream and brown bark; round, bright glaucous-blue leaves when young, turning grey-green with age; and clusters of small white flowers.