Merhaba,

Olması gereken renkleri array içerisinde tanımlarsınız. Sonra wp menü fonksiyonunda rasgele array_rand ile rasgele renk seçimi yapıp, style içerisinde basın. Bunu isterseniz css olarak da tanımlayıp rasgele selektör seçimi de yapabilirsiniz.

// Bu şekilde renkleri tanımlarsınız, alttan rasgele seçersiniz.
$renkler[0] = "#00000";
$renkler[1] = "#ff0000";
$renkler[2] = "blue";

$sectim = $renkler[array_rand($renkler)];