Casuarina cunninghamiana is a fast-growing evergreen tree that can reach up to 35 meters (115 feet) in height. It has a slender habit with drooping branches and needle-like leaves that are 1-2 cm long. The tree produces small, brown, woody fruit cones that are 1-2 cm in diameter.