The body of a missing New Mexico woman has been recovered at the Grand Canyon following a multi-day search, officials said.