Just before dawn, a helicopter equipped with infrared sensors overflew the canyon in advance of a planned ground search to begin at sunrise.
Salt Lake City police confirmed at 6:43 a.m. that the man had been found in "alpha condition," or alive and well. He was escorted back down the canyon to be checked out further.
How the man became lost or stranded overnight in the canyon, which was hit by heavy rainfall overnight, was not immediately known, said SLCPD Capt. John Cardona.
"We doubt he planned to stay up there all night," Cardona said. "But it does get pitch black up there at night and he may have just got lost."
The man had a cellphone with him, but reception in the canyon is spotty at best, police said, noting attempts to ping his phone were unsuccessful.