非洲树蛇属中型黄颔蛇类，体长约1.5～2公尺，明显鳞脊化的鳞片呈倾斜排列。非洲树蛇的眼睛相对较大且头部短，因此其大型后毒牙相当靠近嘴巴前端。

非洲树蛇体色也多样化，成蛇为亮绿色、褐色或黑色，有些全身上下都是同样颜色，有些则错杂着斑点、斑块或条纹。幼蛇的背面呈灰色或褐色，体侧颜色较淡，腹面及唇部则为白色。