The bird-of-paradise flower grows from rhizomes (underground stems) to a height of about 3 to 5 feet. It has stiff, erect, leathery, concave, and oblong leaves borne on a long petiole. The leaves are bluish green in colour and may have a red midrib.