Hola reyvi. Lo puedes hacer de la siguiente manera.
Cita: $fila=0;
$total_campos=mysql_num_fields($query);
while($row = mysql_fetch_array($query)){
if($fila%2==0){$clase="odd";}
else{$clase="even";}
$fila++;
echo "<tr class='".$clase."'>";
for($i=0;$i<$total_campos;$i++){
echo "<td>".$row[$i]."</td>";
}
echo "</tr>";
}
Y en la oja de estilos defines un color para cada clase.
Un saludo