In one city, inmates took eight guards hostage and two headless bodies were found hanging from a pedestrian bridge, officials said.