Search and rescue personnel recovered the body near Lobo Peak.
Dry, windy conditions have contributed to the spread of the blaze.
They were searching for Forrest Fenn's hidden treasure.
The group was stranded at high altitude amidst 100 mph winds.
The AHS releases a "state of the trails" report.
The 58-year-old man was on a 10 day trip along the Arizona Trail.