Alternar color de div de forma dinamica

Hola alguien sabe como podría,con php, crear un bucle o algo asi que alterne el color de fondo de un div que muestra unos mensajes, lo que quiero lograr es que salga un mensaje con un background rojo luego el siguiente café y asi que se alternen ambos colores.
Como lo hago?

Hola!

No es necesario usar PHP para eso, pues con CSS se pude hacer (div:nth-child(odd) para los impares y div:nth-child(even) para los pares), pero si lo quieres hacer con PHP:

<?php
  $count = 0;

  for($i = 0; $i < 10; $i++) {
    $msg	= 'Este será amarillo';
	$style	= "background-color: yellow;";

    if( $count % 2 == 0 ) { // Par
      $style = "background-color: red;";
      $msg = "Este será rojo";
    }

    echo "<div style='$style'>$msg</div>";
	$count++;
  }
?>

Saludos!

Hola skaparate no pude adaptar tu script a lo que nesesitava (aunque funciona de maravilla) lo que hice en su lugar fue usar las propiedades de CSS que me sucediste y con eso me funciono perfecto.
Gracias por tu ayuda

Hola skaparate no pude adaptar tu script a lo que nesesitava (aunque funciona de maravilla) lo que hice en su lugar fue usar las propiedades de CSS que me sucediste y con eso me funciono perfecto.
Gracias por tu ayuda