La función que mencionas usa 255 colores por -canal- RGB .. lo cual te arroja +16 Millones de colores totales (TrueColor).
Lo que no mencionas es que función usas para crear la imagen .. Si quieres esos 16 Millones de colores necesitas usar:
imagecreatetruecolor() .. en lugar de imagecreate() y disponer de la versión 2.x de las librerias GD.
Fijate en los ejemplos del manual:
http://www.php.net/manual/en/functio...etruecolor.php
Un saludo,