We show that the nonlinear mechanical response of networks formed from un-cross-linked fibrin or collagen type I continually changes in response to repeated large-strain loading. We demonstrate that this dynamic evolution of the mechanical response arises from a shift of a characteristic nonlinear stress-strain relationship to higher strains. Therefore, the imposed loading does not weaken the underlying matrices but instead delays the occurrence of the strain stiffening. Using confocal microscopy, we present direct evidence that this behavior results from persistent lengthening of individual fibers caused by an interplay between fiber stretching and fiber buckling when the networks are repeatedly strained. Moreover, we show that covalent cross-linking of fibrin or collagen inhibits the shift of the nonlinear material response, suggesting that the molecular origin of individual fiber lengthening may be slip of monomers within the fibers. Thus, a fibrous architecture in combination with constituents that exhibit internal plasticity creates a material whose mechanical response adapts to external loading conditions. This design principle may be useful to engineer novel materials with this capability.