o así, adquiriendo un valor aleatorio entre 0x0 y 0xffffff, luego lo conviertes en expresion hexadecimal.
Código:
random_color = Math.round(Math.random() * 0xffffff).toString(16);
while(random_color.length < 6) random_color = "0" + random_color;
element.style.color = '#' + random_color;