Nine men's heads were found in plastic bags in the southern Mexican state of Guerrero, apparent victims of the country's brutal drug war, officials said.