A 42-year-old man went missing Monday after leaving a campsite in Soldier Canyon, according to search and rescue crews, who were still searching for him Tuesday morning.