Broadband light-absorbing materials are of large interest for numerous applications ranging from solar harvesting and photocatalysis to low reflection coatings. Fabrication of these materials is often complex and typically utilizes coating techniques optimized for flat and hard materials. Here, we show a self-assembly based strategy for generating robust but mechanically flexible broadband light-absorbing soft materials that can conform to curved surfaces and surface irregularities. The materials were fabricated by adsorbing large quantities of gold nanoparticles (AuNPs) on the nanofibrils of hydrated bacterial cellulose (BC) membranes by tailoring the interaction potential between the cellulose nanofibrils and the AuNPs. The highly efficient self-assembly process resulted in very dense multilayers of AuNPs on the nanofibrils, causing extensive broadening of the localized surface plasmon resonance band and a striking black appearance of the BC membranes. The nanocomposite materials showed an absorptance >96% in both the visible and the near-infrared wavelength range. The AuNP-functionalized BC membranes demonstrated excellent conformability to curved and structured surfaces and could adopt the shape of highly irregular surface structures without any obvious changes in their optical properties. The proposed self-assembly based strategy enables the fabrication of soft and conformable broadband light-absorbing nanocomposites with unique optical and mechanical properties using sustainable cellulose-based materials.