HTML - Varios colores de fondo para mi página web

Hola! Me gustaría que mi página web tuviera un fondo diferente cada vez que alguien entra en ella. No hace falta que sean colores aleatorios, pueden ser 2 ó 3 definidos pero que aparezcan aleatoriamente cada vez que alguien entra. He podido ver lo que quiero conseguir en esta web pero no se cómo hacerlo:
www.zeitgeistbot.com
Muchas gracias!

Entiendo que lo mejor que puedes hacer es guardar una cookie en el navegador del usuario, leerla cada vez que entre y actuar en consecuencia.

Mira este enlace:

https://aprende-web.net/javascript/js14_3.php

Haber si te sirve este código https://www.lawebdelprogramador.com/codigo/JavaScript/6803-Cambiar-el-color-de-fondo-background-cada-vez-que-se-carga.html