Why am I seeing the You Cannot Lock this record because it has already been deleted message?

This message appears when you access any deleted or inactive record.

As a Data Steward, you can look for inactive records and when you access these records you get this message.