Corymbia kombolgiensis, commonly known as the scarp gum or the paper-fruited bloodwood, is a species of small tree that is endemic to the Northern Territory. It has smooth bark, sometimes with rough, tessellated bark near the base, linear to narrow lance-shaped adult leaves, flower buds usually in groups of seven, white flowers and cylindrical to barrel-shaped fruit.