Sorghum [Sorghum bicolor (L.) Moench] has been gaining attention as a feedstock for biomass energy production. While it is obvious that nitrogen (N) supply significantly affects sorghum growth and biomass accumulation, our knowledge is still limited regarding the effect of N on the biomass quality of sorghum, such as the contents and structures of lignin and other cell wall components. Therefore, in this study, we investigated the effects of N supply on the structure and composition of sorghum cell walls. The cell walls of hydroponically cultured sorghum seedlings grown under sufficient or deficient N conditions were analyzed using chemical, two-dimensional nuclear magnetic resonance, gene expression, and immunohistochemical methods. We found that the level of N supply considerably affected the cell wall structure and composition of sorghum seedlings. Limitation of N led to a decrease in the syringyl/guaiacyl lignin unit ratio and an increase in the amount and alteration of tissue distribution of several hemicelluloses, including mixed linkage (1 → 3), (1 → 4)-β-D-glucan, and arabinoxylan. At least some of these cell wall alterations could be associated with changes in gene expression. Nitrogen status is thus one of the factors affecting the cell wall properties of sorghum seedlings.