Si se me ocurre una bandera que confome vayas recorriendo fechas
detecte el cambio y cambie el color del renglon
Código PHP:
$bandera="";
foreach ($fecha as $lafechiux){
if ($bandera!=$lafechiux){
$colorRenglon=$uncolor;#en la variable un color puedes generar el hexadecimal de color aleatoriamente o usar un arreglo con colores
$bandera=$lafechiux;
}
?>
<tr background="<?=$colorRenglon?>"><td><?=$lafechiux?></td></tr>
<?
}
relativamente es pseudocodigo por que no probe nada , la cosa era ejemplificar una idea