Casuarina cunninghamiana è un albero sempreverde a crescita rapida che può raggiungere fino a 35 metri (115 piedi) di altezza. Ha un portamento snello con rami pendenti e foglie aghiformi lunghe 1-2 cm. L'albero produce piccoli coni di frutta legnosi marroni di 1-2 cm di diametro.