Se il "vecchio" record è salvato su un'altra tabella, quando fai modifica devi prendere oltre al record corrente anche quello di "backup". A questo punto confronti i valori e evidenzi di conseguenza. Se nella tabella di backup mantieni anche il medesimo id, ti basta fare una cosa del genere:

Codice PHP:
<?php
$record 
mysql_query("SELECT * FROM tabellaA WHERE id=$id");
$record_bk mysql_query("SELECT * FROM tabellaB WHERE id=$id");

$row mysql_fetch_array($record);
$row_bk mysql_fetch_array($record_bk);
?>

<form ....>
  <?php 
     $style 
= ($row['campo'] != $row_bk['campo']) ? 'red' 'normal'?>
     <input name... class="<?php echo $style ?>" />
   <?php
     $style 
= ($row['campo2'] != $row_bk['campo2']) ? 'red' 'normal'?>
     <input name... class="<?php echo $style ?>" />
     
      etc...
</form>