地红树巨蜥大小不等，但很少超过。 澳大利亚爬行动物学家Harold Cogger认为澳大利亚的红树巨蜥身长平均为。 其尾巴的长度是体长的两倍左右，有助于其游泳。身体大部份都覆盖着椭圆的小型鳞片。红树巨蜥可以通过扩张舌骨器增大嘴巴吞下大型猎物，这一点同蛇相似，但其颌部还是僵硬的。 红树巨蜥有犁鼻器用以探测猎物。红树巨蜥是除了"V. semiremex"之外唯一一种有盐腺的巨蜥，因此可以在咸水中生存并捕捉海生生物。这使得其在海中游动成为可能，所以亦可能是其广泛分佈的原因之一。
食