Extraño a mi me funciona, usé este código para verificar
Código HTML:
Ver original
<script type="text/javascript"> function rand(){
return Math.round(Math.random()*255);
}
function changeColor(){
var red = rand();
var green = rand();
var blue = rand();
document.getElementById("tester").innerHTML = red+","+green+","+blue;
var el = document.getElementById("test").style.backgroundColor='rgb('+red+','+green+','+blue+')';
}
<div id="test" style="width:300px;height:300px;" onclick="changeColor();">Element
</div><br />
Y este fue el resultado: