It was not the first time she had struck trouble while tramping.
A YouTube clip, recorded when she was tramping the Continental Divide from Mexico to Canada in 1978, shows her caught in a snow storm that dropped 3.6m of snow. She survived but almost met her match while in Yellowstone National Park, where she was charged by a grizzly bear. She had to climb a tree and wait for the bear to go.
While climbing down, she fell, injuring her knees.
Last year, on her 56th birthday, she completed the Appalachian Trail, a trek that took her six months and passed through 14 American states. She walked alone and documented the 3516km trek on video, and posted parts of her journey on YouTube.
"You have to really want to get through the hardships of the trail," she said at the completion of the trek.
"Sometimes you hit boulder fields ... and you think you're not going to get over but you do."
It was the third and final hike to complete the triple crown.
Northland police spokeswoman Sarah Kennett said, while in hospital, Ms Andujar had managed to contacted her husband but he was not travelling to New Zealand.
Northland police Search and Rescue co-ordinator Senior Sergeant Cliff Metcalfe said an extensive land, sea and air search had been launched to find the woman.
"She was in a really bad way ... it was lucky we found her when we did. It's highly unlikely she would have survived another night."