Keep in mind the difference between the date a document is executed and the date it is recorded. The date a document is executed is usually the day it is signed and becomes effective. The date of recording is the date the document is recorded officially at the courthouse. Documents cannot be recorded before they are executed, but there is no law that they have to be recorded within specific time frame.
Deeds may be recorded years after they are written. This is more likely to happen if a family goes to sell a piece of property and realizes the deceased owner never had his or her original deed recorded.