Fort Bragg soldiers participating in a training exercise Tuesday evening discovered human remains in southern Hoke County, authorities said.