Superstructured colloidal materials exploit the synergies between components to develop new or enhanced functions. Cohesion is a primary requirement for scaling up these assemblies into bulk materials, and it has only been fulfilled in case-specific bases. Here, we demonstrate that the topology of nanonetworks formed from cellulose nanofibrils (CNFs) enables robust superstructuring with virtually any particle. An intermixed network of fibrils with particles increases the toughness of the assemblies by up to three orders of magnitude compared, for instance, to sintering. Supramolecular cohesion is transferred from the fibrils to the constructs following a power law, with a constant decay factor for particle sizes from 230 nm to 40 mu m. Our findings are applicable to other nanofiber dimensions via a rationalization of the morphological aspects of both particles and nanofibers. CNF-based cohesion will move developments of functional colloids from laboratory-scale toward their implementation in large-scale nanomanufacturing of bulk materials.