Sea cucumbers, like other echinoderms, have the ability to rapidly and reversibly alter the stiffness of their inner dermis. It has been proposed that the modulus of this tissue is controlled by regulating the interactions among collagen fibrils, which reinforce a low-modulus matrix. We report on a family of polymer nanocomposites, which mimic this architecture and display similar chemoresponsive mechanic adaptability. Materials based on a rubbery host polymer and rigid cellulose nanofibers exhibit a reversible reduction by a factor of 40 of the tensile modulus, for example, from 800 to 20 megapascals (MPa), upon exposure to a chemical regulator that mediates nanofiber interactions. Using a host polymer with a thermal transition in the regime of interest, we demonstrated even larger modulus changes (4200 to 1.6 MPa) upon exposure to emulated physiological conditions.