Casuarina cunninghamiana ist ein schnell wachsender immergrüner Baum, der bis zu 35 Meter (115 Fuß) hoch werden kann. Es hat einen schlanken Wuchs mit herabhängenden Zweigen und nadelartigen Blättern, die 1-2 cm lang sind. Der Baum produziert kleine, braune, holzige Fruchtzapfen mit einem Durchmesser von 1-2 cm.