Яркие голубые пятна, разбросанные в произвольном порядке на черном фоне, напоминают узор, украшающий шерсть леопарда. Вараны Макрея вырастают в длину до одного метра, при этом на длинный цепкий хвост приходится две трети длины туловища.
Хвост, украшенный двумя десятками симметричных голубых колец, помогает им уверенно чувствовать себя в густой листве тропического леса – цепляясь за ветки, вараны Макрея ловко перебираются с одного дерева на другое.