These types of early newspaper articles preceded the sensational treasure hunting magazines and can't really be considered documentation of historical events, IMO. I love the totally imagined details of Henry's struggles. The 'blindfolded Adams lost cave of gold' story seems like a combination of several other Arizona lost mine tales. Fun for the readers.
Maybe there really was a Henry Adams on the Navajo Reservation ... maybe not. Even if so, this tale doesn't connect in any way to the dozens of other 'Lost Adams' tellings, so it seems safe to assume the name 'Henry' is a moot point for our uses. For the record, we know the first boundaries of the Navajo Reservation were established in 1868 - too late for the usual 'Lost Adams' lore, a ca 1864 event. This earliest reservation was essentially the Chuska Mountains and Canyon de Chelley - mighty rough country and a good place for a forever lost mine, yes. History has also shown no gold discovered on the res other than some fines in the San Juan River that likely washed down from Colorado over the millennia. Of course, the 'Lost Adams' was allegedly in barren country too ... a well-used twist in treasure stories.
The search for Adam's identity is still unproductive, IMO.