Der bis zu 20 m hohe Kolabaum besitzt wechselständige, teilweise langgestielte, elliptisch bis länglich-eiförmige bis 20 cm lange, bis10 cm breite Blätter. Sie sind ledrig derb, ganzrandig und manchmal zerschlitzt. Die teilweise zwittrigen, teilweise männlichen Blüten stehen in sproßbürtigen, reichblütigen Rispen. Die aus fünf gelblichen, geaderten, bis 3 cm langen, oval-lanzettlichen Kelchblättern bestehende "Blütenhülle" entsteht aus dem Abort der Blütenblätter. Der Kelch ist am Grunde zu einem Becher verwachsen. Die Antheren der männlichen Blüten sind zu einer Staubblattsäule vereinigt. Die weiblichen Blüten besitzen einen oberständigen, fünffächrigen Fruchtknoten, mit fünf aufsitzenden papillösen Narben und zehn grundständigen Staubblättern mit kurzen Staubfäden. Die Pflanze entwickelt ein bis fünf Balgfrüchte, welche sich während des Reifens auseinanderspreizen. Diese mit der Spitze nach unten gerichteten, länglich-ovalen Früchte sind bis zu 12 cm lang. Sie haben eine wellig-rundliche, bräunlich gefärbte Oberfläche. Jede Frucht hat zwei bis sechs, ca. 4 bis 5 cm lange, 3 cm dicke seitlich abgeflachte, oval-kegelförmige Samen. Die braune Samenschale ist pergamentartig dünn, kahl. Sie besitzt im Innnern zwei große, fleischige, rötlich bis grünlich-weiße Keimblätter.