Aquí hay un rápido (también hay una versión de PHP):
var randomColor = Math.floor(Math.random()*16777215).toString(16);
Vea
cómo el lápiz genera un nuevo color hexadecimal aleatorio con JavaScript de Chris Coyier (@chriscoyier)
en CodePen.
Si prefiere que sean un poco más agradables o necesita generar colores que funcionen juntos, tenemos un artículo al respecto.