In most states, an executor's deed must be signed by a witness and notarized. An executor's deed should be recorded in the real estate records of the county in which the property being conveyed is located.