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>