Composites based on interpenetrating networks (IPNs) of cellulose nanofibril (CNF) aerogels and polyacrylamide are prepared and exhibit robust mechanical, water retaining, and re-swelling capacities. Furthermore, their swelling behavior is not affected by an increased ionic strength of the aqueous phase. These unprecedented IPNs combine the water retaining capacity of the polyacrylamide with the mechanical strength provided by the CNF aerogel template. The CNF aerogel/polyacrylamide composites exhibit a compressive stress at break greater than 250% compared with a neat polyacrylamide hydrogel. Furthermore, the composites retain their wet compression properties after drying and re-swelling, whereas the neat polyacrylamide hydrogels fail at a significantly lower stress and strain after drying and re-swelling. These composite materials highlight the potential of CNF aerogels to strengthen the mechanical properties and reduce the number of fracture defects during the drying and re-swelling of a hydrogel. These composites show the potential of being optimized for a plethora of applications, especially in the hygiene field and for biomedical devices.