The remains were found in a pond in the Stratton Community. They were identified as those of Stephen Ebersol from Safford, Arizona.
Ebersol had been reported missing six years prior to the discovery. A gun and shell casings were also found near the body.
Although two people were being questioned in Arizona, Newton County authorities say formal charges are yet to be filed.