Biomass recalcitrance is a fundamental bottleneck to producing fuels from renewable sources. To understand its molecular origin, we characterize the interaction network and solvation structures of cellulose microfibrils via all-atom molecular dynamics simulations. The network is divided into three components: intrachain, interchain, and intersheet interactions. Analysis of their spatial dependence and interaction energetics indicate that intersheet interactions are the most robust and strongest component and do not display a noticeable dependence on solvent exposure. Conversely, the strength of surface-exposed intrachain and interchain hydrogen bonds is significantly reduced. Comparing the interaction networks of I-beta and I-alpha cellulose also shows that the number of intersheet interactions is a clear descriptor that distinguishes the two allomorphs and is consistent with the observation that I-beta is the more stable form. These results highlight the dominant role of the often-overlooked intersheet interactions in giving rise to biomass recalcitrance. We also analyze the solvation structures around the surfaces of microfibrils and show that the structural and chemical features at cellulose surfaces constrict water molecules into specific density profiles and pair correlation functions. Calculations of water density and compressibility in the hydration shell show noticeable but not drastic differences. Therefore, specific solvation structures are more prominent signatures of different surfaces.