Emergency officials said a large-scale search turned into a recovery mission on Wednesday night after a contractor lost his footing on an embankment.