‘EUC78’ is a distinctive variety of Eucalyptus cladocalyx, which is characterized by its combination of red purple foliar coloration including immature and intermediate leaves, stems and bark. ‘EUC78’ has use as an ornamental tree in landscape and amenity horticulture and as cut foliage for the floral industries.