The first man, Robert Root, 55, was trail running on Sunday with members of ShadowChase Running Club along a trail near Foresthill. He started out in the slower group, but decided to run ahead and catch up with the faster group when he took a wrong turn, Placer County sheriff's spokeswoman Dena Erwin said.
A search was launched, but failed to find Root for two nights. Root ended up on a cliff near the American River, where he used shrubbery to keep warm, Erwin said.
Although the Modesto man was only wearing a light jacket, shorts and running shoes, Root survived. He carried energy supplements and a half bottle of water, Erwin said.
Searchers found him Tuesday.
"I curled up into a ball to stay warm. It was raining, I backed myself up into some brush," Root said. "I noticed some people over there in red jumpsuits, so I walked off the ridge and said, 'Hi!'"
Root was taken to a hospital, where he was treated and released by Tuesday night, said Robin Montgomery, a hospital spokeswoman.
"It's just amazing. He was found alive, alert and talking," Erwin said. "Just amazing."
Root said he wanted an In-N-Out hamburger upon his release, Erwin added.
Meanwhile, snowboarder Abraham Finkelstein, 25, went missing on Monday in the Castle Peak area, after a snowstorm separated him from his father.
Finkelstein's father made it back to the car and called authorities when his son didn't show up.
Finkelstein spent the night and the next day walking through the woods, but was able to contact his family after stumbling upon a house in the Soda Springs area, said Sgt. Sam Brown of the Nevada County Sheriff's Department.
He was taken to the hospital and suffered minor frostbite, Brown said.
The Associated Press contributed to this report.