绿树蟒是一种体长平均约90至120厘米的成年蛇类，最高纪录为213厘米。它们的上唇鳞片有一双具备耐热功能的凹槽，身体颜色鲜明的绿色，沿脊柱有一条蓝色条纹，周身散布着白色或黄色的鳞片，也有部分只有黄、白色鳞片组成的线条。幼体有淡黄、鲜红和砖红几种颜色，夹杂黑、白斑或斑点。同一窝孵化的绿树蟒幼体，可能同时出现各种颜色。幼体在几个月至几年后逐渐变为成体的绿色调，但有些个体成年后仍保持淡黄色的体色。