Sounds strange that his legs were found in water. It wasn't that warm on Tuesday depending on the time of day he headed out. There's a nice paved highway (15) that takes you to the Cliff Dwellings & since he was only a mile south of their I'm surprised it took 4 days to find him.
"His body was found near a cold stream, his legs still in the water and his water bottle next to him, about a mile southeast of the Gila Cliff Dwellings."