Pues así de primeras lo que puedes hacer es guardar cada dato de la fila en un array y cada vez que vayas a imprimir uno nuevo compruebas si ya está en ese array, si está pues entonces le pones estilo rojo.
Código PHP:
Ver original
//para añadir valores
//para comprobar
//pinta rojo
else
//pinta normal