Papaya An herbaceous tree growing very rapidly to a height of 25 feet, papaya has segmented leaves, yellow flowers, and large black-seeded yellow to orange fruits weighing up to 11 pounds. Native to tropical America, papaya is now cultivated in tropical regions throughout the world.