Esses dias eu precisei de um gerador randômico de cores HTML. Como as cores em HTML são geradas a partir de um código hexadecimal, foi fácil fazer um gerador.

Random rand = new Random();

// Caracteres possíveis dentro de uma
// cor HTML representada em hexadecimal.
String chars = "0123456789ABCDEF";

StringBuilder cor = new StringBuilder("#");
cor.append(chars.charAt(rand.nextInt(16)))
   .append(chars.charAt(rand.nextInt(16)))
   .append(chars.charAt(rand.nextInt(16)))
   .append(chars.charAt(rand.nextInt(16)))
   .append(chars.charAt(rand.nextInt(16)))
   .append(chars.charAt(rand.nextInt(16)));

return cor.toString();