She kept on walking through the night with the snow almost one metre thick, sustaining herself with pine bark twigs and drinking her own urine, The Morning Call reported. She knew she could not eat the snow as it would accelerate dehydration.
She walked for a total of 30 hours, trekking 42 kilometres, before she found a cabin at the closed park's entrance and broke in by smashing a window before collapsing.
She had pulled a groin muscle, had taken off one boot, was hallucinating and suffering from dehydration and exhaustion.
Her husband and son slept overnight in the car before managing to hike to higher ground to get mobile phone reception and call for help. They were taken to hospital and treated for frostbite.
Searchers on snowmobiles from Utah's Kane County Sheriff's Office and Arizona's Coconino County Sheriff's Office found an exhausted Karen on a bed inside the cabin later that day.
She was taken to the intensive care unit of a hospital in Utah with hyperthermia and was said to be in a stable condition on Monday (local time).
"This is a Christmas miracle," Jim Driscoll, chief deputy for the Coconino County Sheriff's Office, told the Associated Press. "Our guys are ecstatic. This is a save. We were able to get a family back together for Christmas. It could have gone very bad very, very easily."
He said the Klein's predicament was all too common.
"Google Maps shows there's a way - but it's impassable," he said, adding. "This is a problem we've had numerous times."
Driscoll also commented on how lucky Karen had been.
"So she's in really good shape. Had she not been, she wouldn't have made it," he said.
Karen's sister, Kristen Haase, said that giving up was never an option for her twin.
"She would make a decision and she would stick to it and never give up. She would do it or she would die trying.
"What kept her going, she says, is she didn't want her mother to bury her daughter. She didn't want her son to be without a mother."