1. A method for synchronization of source and replicated instances of sequential access storage components with a backup catalog in a computing environment by a processor device, comprising: subsequent to a storage operation performed on the source instance by a source component, sending a synchronization message to a replicated component for the replicated instance, wherein the synchronization message is stored locally in a persistent storage location associated with the source component along with an indicator representative of a time the storage operation was performed; and pursuant to receipt of the synchronization message by the replicated component, updating the replicated component to a dirty state to indicate a lack of full synchronization between the source and replicated instances.