Eucalyptus tephrodes is a species of small tree or mallee that is endemic to Western Australia. It has rough bark on the trunk and larger branches, smooth bark above, egg-shaped to lance-shaped adult leaves, flower buds in groups of three on the ends of branchlets and cup-shaped to hemispherical fruit.