The chemical structure and interactions of the cell wall polysaccharides from the red edible seaweed Palmaria palmata were studied by liquid-like magic-angle-spinning (MAS) and cross-polarization MAS (CPMAS) solid-state 13C NMR spectroscopy. The liquid-like MAS and CPMAS 13C NMR spectra of the rehydrated algal powder revealed the presence of beta-(1-->4)/beta-(1-->3)-linked D-xylan with chemical shifts close to those observed in the solution 13C NMR spectrum of the polysaccharide. Observation of mix-linked xylan in the liquid-like MAS 13C NMR spectrum indicated that part of this cell wall polysaccharide is loosely held in the alga. The CPMAS NMR spectrum of the dry algal powder alcohol insoluble residue (AIR) showed broad peaks most of which corresponded to the mix-linked xylan. Hydration of AIR induced a marked increase in the signal resolution also in the CPMAS NMR spectra together with a shift of the C-3 and C-4 signals of the (1-->3)- and (1-->4)-linked xylose, respectively. Such modifications were present in the spectrum of hydrated (1-->3)-linked xylan from the green seaweed Caulerpa taxifolia and absent in that of (1-->4)-linked xylan from P. palmata. This result emphasizes the important role of (1-->3) linkages on the mix-linked xylan hydration-induced conformational rearrangement. The mix-linked xylan signals were observed in the CPMAS NMR spectrum of hydrated residues obtained after extensive extractions by NaOH or strong chaotropic solutions indicating strong hydrogen bonds or covalent linkages. T(1 rho) relaxations were measured close or above 10 ms for the mix-linked xylan in the dry and hydrated state in AIR and indicated that the overall xylan chains likely remain rigid. Rehydration of the mix-linked xylan lead to a decrease in the motion of protons bounded to the C-1 and C-4 carbons of the (1-->4)-linked xylose supporting the re-organization of the xylan chains under hydration involving junction-zones held by hydrogen bonds between adjacent (1-->4)-linked xylose blocks. The CPMAS NMR spectrum of both dry and rehydrated residues obtained after NaOH and HCl extractions demonstrated the presence of cellulose and (1-->4)-linked xylans. The structures of the different polysaccharides are discussed in relation to their interactions and putative functions on the cell wall mechanical properties in P. palmata.