非洲树蛇是中型黄颔蛇类，体长约1.5～2公尺，明显鳞脊化的鳞片呈倾斜排列。非洲树蛇很善于伪装，身体颜色和眼睛颜色富于变化，能够很好地跟周围环境融为一体。非洲树蛇的眼睛相对较大且头部短，因此其大型后毒牙相当靠近嘴巴前端，其体色也多样化，成蛇为亮绿色、褐色或黑色，有些全身上下都是同样颜色，有些则错杂着斑点、斑块或条纹。幼蛇的背面呈灰色或褐色，体侧颜色较淡，腹面及唇部则为白色。非洲树蛇所拥有的大型后沟牙，为少数可令人致命的游蛇之一。