Pygmy mulga monitors are arboreal, with prehensile tails. They grow to a total length of around 35 cm (14 in), 20 cm (7.9 in) of which is tail. The upper surface is brown, grading to grey at the sides. The nostrils are positioned on the sides of the muzzle, about halfway between the tip of the snout and the eye.V. gilleni weigh, on average, 60–80 grams (2.1–2.8 oz).