A married couple died on Oct. 31 and their bodies were recovered from the Salt River, according to the sheriff's office.