Uma outra ideia seria gerar uma cor totalmente aleatória:
function mudarCor(){
document.getElementById('trocar').style.backgroundColor = '#'+Math.floor(Math.random()*16777215).toString(16);
}
<!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>
Esse "Math
" é um objeto do JavaScript para funções matemáticas: https://www.w3schools.com/js/js_math.asp
Math.floor
arredonda um número para baixo: https://www.w3schools.com/jsref/jsref_floor.asp
Math.random
gera um número aleatório: https://www.w3schools.com/jsref/jsref_random.asp
Neste caso a lógica é a geração de um número aleatório em decimal e é convertido em hexadecimal para gerar o código da cor, de 000000
até FFFFFF