@nomadicengi and @Akaeie soy sauce uses alcohol as a preservative after fermentation. Alcohol is not halal, so soy sauce that is verified to be halal is soy sauce that has been verified to not use alcohol as a preservative.
Source: http://www.halalrecipes.jp/en/materials/soysauce/