Sice moc php nerozumím ale asi nějak takhle:
<tr style="color:<? If($zaznam["navrh"])echo'#FF0000';ElseIf($zaznam["rozpracovane"])echo'#FF4500';ElseIf($zaznam["schvalene"])echo'#008000'?>">Ale určitě tu bude někdo kdo ti poradí přesně.