The body found in Lower Round Valley Tuesday morning has been identified as 20-year-old Garrett Quotskuyva of the Tonto Apache Reservation.
The cause of death has not been determined, according to Gila County Sheriff's Det. George Ratliff.
"Of course we are all devastated by this," Tonto Apache Police Chief Joe Tunno said. "This is a small tribe and we are like a family. It's a tragic loss."
Horseback riders discovered Quotskuyva's body about two miles down Gibson Ranch Road.
Ratliff said there were no obvious signs of trauma.
Quotskuyva had spent a year in prison for his role in the beating of a Payson man with a ball-peen hammer at a party in 2002. He was released on intensive probation in September, but it was revoked when he allegedly committed the crimes of burglary and theft on the reservation. Police had been looking for Quotskuyva since November, when a warrant was issued for his arrest.
Quotskuyva's body was identified at the Forensic Science Center in Tucson by a tattoo and dental records.
The investigation is ongoing.