There have been growing evidences for the critical roles of metal-coordination complexes in defining structural and mechanical properties of unmineralized biological materials, including hardness, toughness, and abrasion resistance. Their dynamic (e.g. pH-responsive, self-healable, reversible) properties inspire promising applications of synthetic materials following this concept. However, mechanics of these coordination crosslinks, which lays the ground for predictive and rational material design, has not yet been well addressed. Here we present a first-principles study of representative coordination complexes between metals and catechols. The results show that these crosslinks offer stiffness and strength near a covalent bond, which strongly depend on the coordination state and type of metals. This dependence is discussed by analyzing the nature of bonding between metals and catechols. The responsive mechanics of metal-coordination is further mapped from the single-molecule level to a networked material. The results presented here provide fundamental understanding and principles for material selection in metal-coordination-based applications.