Constructing structural materials from sustainable raw materials is considered an efficient way to reduce the potential threat posed by plastics. Nevertheless, challenges remain regarding combining excellent mechanical and thermal properties, especially the balance of strength and toughness. Here, we report a 3D nanofiber network interfacial design strategy to strengthen and toughen all-natural structural materials simultaneously. The introduced protonated chitosan at the interface between the surface oxidized 3D nanonetwork of bacterial cellulose forms the interfacial interlocking structure of nanonetworks, achieving a robust physical connection and providing enough physical contact sites for chemical crosslinking. The obtained sustainable structural material successfully integrates excellent mechanical and thermal properties on the nanoscale of cellulose nanofibers, such as light weight, high strength, and superior thermal expansion coefficient. The relationship between structural design and comprehensive mechanical property improvement is analyzed in detail, providing a universal perspective to design sustainable high-performance structural materials from nanoscale building blocks.