Eucalyptus erythronema, commonly known as the red-flowered mallee, is a species of mallee or tree and is endemic to Western Australia. It has smooth, dark pink to red bark that is shed to reveal whitish bark, and has lance-shaped adult leaves, pendulous flower buds mostly arranged in groups of three, red or yellow flowers and conical fruit.