Casuarina cunninghamiana é uma árvore perene de crescimento rápido que pode atingir até 35 metros (115 pés) de altura. Tem um hábito esguio com galhos caídos e folhas semelhantes a agulhas que têm 1-2 cm de comprimento. A árvore produz pequenos cones de frutos marrons, lenhosos que têm 1-2 cm de diâmetro.