The body of Gray, missing after a June 8 rafting accident on the Salmon River, was recovered this week about 80 miles downstream in the Hells Canyon area of the Snake River.
The Nez Perce County Sheriff's Office told the Lewiston Tribune that a river guide reported finding the body and securing it to rocks.
Deputies traveled about 35 miles south of Lewiston on Tuesday to recover the body.
Authorities say Gray was rafting near Lucile when the raft flipped, spilling several people into the river.