Chinese water chestnut (Eleocharis dulcis (Burman f.) Trin ex Henschel) is a corm consumed globally in Oriental-style cuisine. The corm consists of three main tissues, the epidermis, subepidermis, and parenchyma; the cell walls of which were analyzed for sugar, phenolic, and lignin content. Sugar content, measured by gas chromatography, was higher in the parenchyma cell walls (931 μg/mg) than in the subepidermis (775 μg/mg) or epidermis (685 μg/mg). The alkali-extractable phenolic content, measured by high-performance liquid chromatography, was greater in the epidermal (32.4 μg/mg) and subepidermal cell walls (21.7 μg/mg) than in the cell walls of the parenchyma (12.3 μg/mg). The proportion of diferulic acids was higher in the parenchyma. The Klason lignin content of epidermal and subepidermal cell walls was ~15%. Methylation analysis of Chinese water chestnut cell-wall polysaccharides identified xyloglucan as the predominant hemicellulose in the parenchyma for the first time, and also a significant pectin component, similar to other nongraminaceous monocots.