Sanca air Papua

Ukuran ular yang dewasa bisa mencapai lebih dari 5 meter (17 kaki). Namun ular ini lebih ringan daripada ular sanca umumnya, dengan berat tidak lebih dari 22,5 kg (50 pon). Ular ini memiliki kemampuan untuk mengubah warna kulitnya, meski mekanisme dan alasan pasti dari perubahan tersebut belum sepenuhnya dimengerti, dengan warna beragam dari hitam sampai kuning sesawi, namun warna normalnya adalah hijau zaitun ketika masih berusia muda dan zaitun gelap saat tua, dengan warna kulit yang jauh lebih terang di sisi samping dan bawah tubuhnya.