Search crews in Tooele recovered the body of a man who fell through the ice at Settlement Canyon Reservoir Monday night.