Der Grüne Baumpython zeichnet sich durch einen relativ schlanken Körper aus. Der vergleichsweise lange Schwanz macht etwa 14 % der Gesamtlänge aus. Der Kopf ist gross und deutlich vom Hals abgegrenzt. Die Schnauze ist gross und kantig. Der Körperquerschnitt ist dreieckig mit einem sichtbaren Stachel.