Lignin is a complex phenylpropanoid polymer deposited in plant cell walls. Lignin has long been recognized as an important limiting factor for the polysaccharide-oriented biomass utilizations. To mitigate lignin-associated biomass recalcitrance, numerous mutants and transgenic plants that produce lignocellulose with reduced lignin contents and/or lignins with altered chemical structures have been produced and characterised. However, it is not fully understood how altered lignin chemistry affects the supramolecular structure of lignocellulose, and consequently, its utilization properties. Herein, we conducted comprehensive chemical and supramolecular structural analyses of lignocellulose produced by a rice cad2 mutant deficient in CINNAMYL ALCOHOL DEHYDROGENASE (CAD), which encodes a key enzyme in lignin biosynthesis. By using a solution-state two-dimensional NMR approach and complementary chemical methods, we elucidated the structural details of the altered lignins enriched with unusual hydroxycinnamaldehyde-derived substructures produced by the cad2 mutant. In parallel, polysaccharide assembly and the molecular mobility of lignocellulose were investigated by solid-state 13C MAS NMR, nuclear magnetic relaxation, X-ray diffraction, and Simon's staining analyses. Possible links between CAD-associated lignin modifications (in terms of total content and chemical structures) and changes to the lignocellulose supramolecular structure are discussed in the context of the improved biomass saccharification efficiency of the cad2 rice mutant.