Agrega esto en esta pate:
while($array = mysql_fetch_array($cad))
{
if($array["leido"] == "Revisado")
$color = "blue"
else
$color = "red"
echo "<table border = '1' cellpadding=1 cellspacing=1 bordercolor=#33566f><tr><td width=70 bgcolor=#FFFF99><font size=4 color=$color face=Times New Roman, Times, serif><b><center>".$array["leido"]."</td></tr></table>";
}
en $color , no recuerdo bien si lo toma con el nombre del color o le tendras que poner el codigo del color. (=#000000) correspondiente al azul y al rojo.
Saludos LEO