Mineralized tissues are produced by most living organisms for load and impact functions. In contrast, the jaws of the clam worm, Nereis, are hard without mineralization. However, they are peculiarly rich in halogens, which are associated with a variety of post-translationally modified amino acids, many of which are multiply halogenated by chlorine, bromine, and/or iodine. Several of these modified amino acids, namely dibromohistidine, bromoiodohistidine, chloroiodotyrosine, bromoiodotyrosine, chlorodityrosine, chlorotrityrosine, chlorobromotrityrosine, and bromoiodotrityrosine, have not been previously reported. We have found that the distributions of Cl, Br, and I differ: Cl is widespread whereas Br and I, although not colocalized, are concentrated in proximity to the external jaw surfaces. By using nanoindentation, we show that Br and I are unlikely to play a purely mechanical role, but that the local Zn and Cl concentrations and jaw microstructure are the prime determinants of local jaw hardness. Several of the post-translationally modified amino acids are akin to those found in various sclerotized structures of invertebrates, and we propose that they are part of a cross-linked protein casing.