Aquí hay un rápido (también hay una versión de PHP):
var randomColor = Math.floor(Math.random()*16777215).toString(16);
Ver la pluma
Genere un nuevo color hexadecimal aleatorio con JavaScript por 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.