Corymbia lenziana, commonly known as narrow-leaved bloodwood,[2] is a species of small tree that is endemic to Western Australia.

Corymbia lenziana is a straggly, sometimes mallee-like tree that typically grows to a height of 10 m (33 ft) and forms a lignotuber.

[2][3][4][5] This species is similar to C. eremaea and is distinguished from it mainly on the basis of its habit (a straggly, small tree) and habitat (not in rocky places nor on the crest of sand dunes).

[2] Corymbia lenziana grows in mulga on sandplain and on low rises in desert or semi-desert sand dunes from inland of Shark Bay to east of Wiluna in the Carnarvon, Central Ranges, Gascoyne and Murchison biogeographic regions of Western Australia.

[3][4] This eucalypt is classified as "not threatened" by the Western Australian Government Department of Parks and Wildlife.