Eucalyptus lansdowneana, Red-Flowered mallee box, is a slender stemmed, straggly mallee with smooth grey over creamy-white bark. Adult leaves are stalked, lanceolate to broad lanceolate, to 15 x 3 cm, glossy, green to yellow-green. Red and pinkish-red flowers appear in late winter to mid spring. Distribution is limited to the rocky hills of the Gawler Range, Eyre Peninsula, South Australia .