A man hiking near Bell Rock in Sedona got lost and stuck on a cliff, the Yavapai County Sheriff's Office said.