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