¿Cómo puedo cambiar el color de fondo con JavaScript?

Modificar la propiedad JavaScript document.body.style.background.

Por ejemplo:

function changeBackground(color) {
   document.body.style.background = color;
}

window.addEventListener("load",function() { changeBackground('red') });

Nota: esto depende un poco de cómo se compone su página, por ejemplo, si usted está usando un contenedor DIV con un color de fondo diferente tendrá que modificar el color de fondo de eso en lugar del cuerpo del documento.

No necesitas AJAX para esto, sólo algún script de java simple que establezca la propiedad background-color del elemento body, así:

document.body.style.backgroundColor = "#AA0000";

Si quieres hacerlo como si fuera iniciado por el servidor, tendrías que sondear el servidor y luego cambiar el color en consecuencia.

Yo no clasificaría esto como "AJAX". De todos modos, algo como lo siguiente debería servir:

document.body.style.backgroundColor = 'pink';