Ovvio.
Se ad esempio vogliamo cambiare il colore del div creiamo diversi sfondi e chiamiamoli
sfondo1.jpg
sfondo2.jpg
sfondo3.jpg
---
o gif, come vuoi.
e poi diamo al DIV un ID o, se vogliamo che più div abbiano lo stesso sfondo un attributo class:
codice:
laMiaDIV=document.getElementById("laMiaDIV");
var aCaso= Math.random()*3;
laMiaDIV.style.background="transparent url('sfondo"+aCaso+".jpg') 0 0 no-repeat";
Ovviamente puoi cambiare il colore e il repeat