Corymbia arnhemensis, commonly known as Katherine Gorge bloodwood,[2] is a species of slender tree that is endemic to the Top End of the Northern Territory.

It has rough bark on some or all of the trunk, sometimes the larger branches, smooth bark above, lance-shaped to curved adult leaves, flower buds in groups of seven, white flowers and urn-shaped fruit.

Corymbia arnhemensis is a slender tree that typically grows to a height of 15 metres (49 ft) and forms a lignotuber.

[4][7] The specific epithet (arnhemensis) refers to the occurrence of this species in Arnhem Land.

[3] Corymbia arnhemensis is endemic to the Top End of the Northern Territory between Jabiluka and Katherine Gorge in Nitmiluk National Park, and grows among sandstone rocks, usually on escarpments and on ridges in shallow sandy soil.