что значит промежуточные цвета? какой у них интервал? это обычные числа, только в 16-тиричном формате
случайный цвет из интервала будет считаться так

Код AS3:
var fromColor:uint=0xff0000;
var toColor:uint=0x009900;
var color:uint=fromColor+Math.floor(Math.random()*(toColor-fromColor))