Se puede hacer de bastantes formas, ésta es la más efectiva para mi gusto ya que no necesita condiciones:
Código Javascript
:
Ver originalvar colores = ['blue','yellow','red','lime'],
index = 0;
function cambiar(){
elemento.style.backgroundColor = colores[(index++ % colores.length)];
}