Callistemon salignus ist ein Strauch oder kleiner Baum, der bis zu 50 Fuß hoch wird und ein zartes, rosafarbenes Wachstum sowie weiße oder graue Papierrinde aufweist. Die Blätter sind abwechselnd angeordnet und 2.5 bis 15 cm lang, 0,2–0,6 in breit, mehr oder weniger flach, schmal elliptisch und verjüngen sich zu beiden Enden. Die Blüten sind weiß oder cremeweiß und am Ende oder um die nach der Blüte weiter wachsenden Zweige in Ähren angeordnet.