The marine mussel Mytilus californianus Conrad inhabits the most wave-exposed regions of the rocky intertidal by dint of its extraordinary tenacity. Tenacity is mediated in large part by the byssus, a fibrous holdfast structure. M. californianus byssal threads, which are mechanically superior to the byssal threads of other mytilids, are composed almost entirely of a consortium of three modular proteins known as the preCols. In this study, the complete primary sequence of preCols from M. californianus was deduced and compared to that of two related species with mechanically inferior byssal threads, M. edulis Linnaeus and M. galloprovincialis Lamarck in order to explore structure-function relationships.The preCols from M. californianus are more divergent from the other two species than they are from one another. However, the degree of divergence is not uniform among the various domains of the preCols, allowing us to speculate on their mechanical role. For instance, the extra spider silklike runs of alanine-rich sequence in the flanking domains of M. californianus may increase crystalline order, enhancing strength and stiffness. Histidine-rich domains at the termini, in contrast, are highly conserved between species, suggesting a mechanical role common to all three. Mechanical testing of pH-treated and chemically derivatized distal threads strongly suggests that histidine side chains are ligands in reversible, metal-mediated crosslinks in situ. By combining the mechanical and sequence data, yield and self-healing in the distal region of threads have been modeled to emphasize the intricate interplay of enthalpic and entropic effects during tensile load and recovery.