Eucalyptus cyanophylla, commonly known as the Murraylands mallee, is a mallee that is native to South Australia. The multi-stemmed tree of mallee grows to a height of 6 metres (20 ft) and has rough grey-brown and fibrous on the trunk and then smooth smooth grey to orange-brown bark above. Adult leaves are disjunct and dull, grey-green, coriaceous and concolorous with a broad lanceolate shape that is basally tapered. When is bloom it produces a simple, axillary conflorescence with cream-white 7-flowered to 11-flowered umbellasters. Later it will produce fruit that is cylindrical or conical in shape.