 The fruit is a thin-walled, urn-shaped capsule long and wide with the valves enclosed in the fruit.The brown bloodwood was first formally described in 1859 by Ferdinand von Mueller who gave it the name "Eucalyptus trachyphloia" and published the description in the "Journal of the Proceedings of the Linnean Society, Botany" from specimens collected near the Burnett River.In 1995, Ken Hill and Lawrie Johnson changed the name to "Corymbia trachyphloia", publishing the change in the journal "Telopea".