红树巨蜥体长依分布区域而互有差异，全长超过150公分，一般在1公尺以下。鼻孔较接近吻部，体色以暗褐色或黑色为主，并布有黄或白色斑点。舌头为黑色，腹部颜色较为明亮，但无显著花纹。