It all depends on how you're changing the record.
Under the assumption that you're using a form to work with a table, this is pretty easy. First, start by using your own buttons to navigate through the table (next/previous) instead of the defaults. Second, throw in code that tests for changes in the records and if one is found, add the date time stamp.
What I'm not certain of is the best way to compare values.
You might try the 'Dirty' event (triggered if a field is changed) but this might be triggered if a user were to edit a field then change it back to the original value.
You might need to do something funky like save the entire record to an array as you navigate to it...and then compare before you move on.
I have a feeling I'm not looking at the easy answer and the latter is cumbersome.
Mike