Flexible joints are a key innovation in the evolution of upright coralline algae. These structures have evolved in parallel at least three separate times, allowing the otherwise rigid, calcified thalli of upright corallines to achieve flexibility when subjected to hydrodynamic stress. As all bending occurs at the joints, stress is amplified, which necessitates that joints be made of material that is both extensible and strong. Data presented here indicate that coralline joints are in fact often stronger and more extensible, as well as tougher, than fleshy seaweed tissues. Corallinoids are particularly strong and tough, which is largely due to the presence of secondary cell walls that strengthen the joint tissue without adding bulk to the joint itself. Cell wall thickness is shown to be a large contributing factor to strength across all groups, with the exception of the corallinoid Cheilosporum sagittatum, which likely possesses distinct chemical composition in its walls to increase strength beyond that of all other species tested.