Casuarina cunninghamiana es un árbol de hoja perenne de rápido crecimiento que puede alcanzar hasta 35 metros (115 pies) de altura. Tiene un hábito delgado con ramas caídas y hojas en forma de aguja que miden 1-2 cm de largo. El árbol produce conos frutales pequeños, marrones y leñosos que tienen 1-2 cm de diámetro.