Protein-metal coordination interactions were recently found to function as crucial mechanical cross-links in certain biological materials. Mussels, for example, use Fe ions from the local environment coordinated to DOPA-rich proteins to stiffen the protective cuticle of their anchoring byssal attachment threads. Bioavailability of metal ions in ocean habitats varies significantly owing to natural and anthropogenic inputs on both short and geological spatio-temporal scales leading to large variations in byssal thread metal composition; however, it is not clear how or if this affects thread performance. Here, we demonstrate that in natural environments mussels can opportunistically replace Fe ions in the DOPA coordination complex with V and Al. In vitro removal of the native DOPA-metal complexes with ethylene-diaminetetraacetic acid and replacement with either Fe or V does not lead to statistically significant changes in cuticle performance, indicating that each metal ion is equally sufficient as a DOPA cross-linking agent, able to account for nearly 85% of the stiffness and hardness of the material. Notably, replacement with Al ions also leads to full recovery of stiffness, but only 82% recovery of hardness. These findings have important implications for the adaptability of this biological material in a dynamically changing and unpredictable habitat.