RAINBOW SKINK Carlia rhomboidalis (Peters, 1869)
Common throughout northern tropical coastal Queensland and offshore islands, this 15 cm species prefers rainforest and similar habitats. A diurnal species, this swift lizard is usually seen running at high speed over ground cover, where it feeds on insects.
It is very hard to catch when active, and won't hesitate in shedding it's tail when caught. Males have red or occasionally blue throats during the breeding season, which tends to fade at other times of the year.

The above was from the book Australian Reptiles and Frogs by Raymond Hoser and now available on a fantastic CD-Rom along with a vast amount of other information, papers and the like on reptiles, frogs and other wildlife.