Uma outra ideia seria gerar uma cor totalmente aleatória:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    function mudarCor(){
      document.getElementById('trocar').style.backgroundColor = '#'+Math.floor(Math.random()*16777215).toString(16);
    }

<!-- language: lang-html -->

    <!DOCTYPE html>
    <html>
    <head>
    	<title>teste</title>
    </head>
    <body id="trocar" onClick="mudarCor()">

    <p>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    teste<br>
    </p>
    </body>
    </html>

<!-- end snippet -->