A novel strategy for fabricating sea cucumber-mimicking hydrogels composed of a bacterial cellulose matrix and a stimuli-responsive polymer is presented. This mechanically adaptive hydrogel shows a unique reversible stiffness change in response to its ionic strength without any significant volume changes.