Casuarina cunninghamiana est un arbre à feuilles persistantes à croissance rapide qui peut atteindre jusqu’à 35 mètres (115 pieds) de hauteur. Il a un port mince avec des branches tombantes et des feuilles en forme d’aiguilles de 1 à 2 cm de long. L’arbre produit de petits cônes de fruits bruns et ligneux de 1 à 2 cm de diamètre.