The production of bioenergy from grasses has been developing quickly during the last decade, with Miscanthus being among the most important choices for production of bioethanol. However, one of the key barriers to producing bioethanol is the lack of information about cell wall structure. Cell walls are thought to display compositional differences that lead to emergence of a very high level of complexity, resulting in great diversity in cell wall architectures. In this work, a set of different techniques was used to access the complexity of cell walls of different genotypes of Miscanthus sinensis in order to understand how they interfere with saccharification efficiency. Three genotypes of M. sinensis displaying different patterns of correlation between lignin content and saccharification efficiency were subjected to cell wall analysis by quantitative/qualitative analytical techniques such as monosaccharide composition, oligosaccharide profiling, and glycome profiling. When saccharification efficiency was correlated negatively with lignin, the structural features of arabinoxylan and xyloglucan were found to contribute positively to hydrolysis. In the absence of such correlation, different types of pectins, and some mannans contributed to saccharification efficiency. In conclusion, different genotypes of M. sinensis were shown to display distinct interactions among their cell wall components, which seem to influence cell wall hydrolysis.