The Cyrtodactylus nebulosus' head is rather large, oviform, generally very convex, sometimes more depressed; snout longer than the diameter of the orbit or the distance between the eye and the ear-opening; forehead slightly concave; ear-opening elliptical, oblique, one third to one half the diameter of the eye.

Limbs moderate; digits short, thick, slightly depressed at the base, compressed at the end, beneath with enlarged plates.

Its head is covered with granules, which are larger on the snout; rostral quadrangular, generally nearly twice as broad as deep; nostril pierced between the rostral, the first labial, and several small scales; 9 to 11 upper and 7 to 9 lower labials; mental triangular; a pair of large chin-shields forming a suture behind the point of the mental, surrounded by several smaller shields.

Its tail is cylindrical, tapering, probably prehensile, covered with small imbricate smooth scales, largest below.

It's pale and brownish above, variously ornamented with brown spots or cross bands becoming blackish towards their borders and more or less distinctly finely margined with lighter; head marbled or elegantly marked with insuliform brown spots, with a brown band passing through the eye; lower surfaces whitish, the throat reticulated with brown, which reticulation has a tendency to form oblique lines.