CPMAS carbon-13 NMR has been used to follow structural changes affecting regenerated cellulose fibres during hydrolysis by mineral acids. The C4 envelope of regenerated cellulose was deconvoluted into separate peaks, for ordered (crystal), part-ordered (surface) and disordered (non-crystal) polymer, which allowed calculation of average crystal lateral sizes, in good agreement with WAXD data. A geometrical model has been used to describe recrystallisation at lateral crystal faces, occurring within a disordered boundary surrounding the crystal interior. A one-dimensional relaxation-diffusion model has also been constructed, appropriate to the spinodal structure of lyocell. This has provided estimates of proton T1ρ relaxation times for pure crystalline (cellulose II) and non-crystalline cellulose, around 24 and 4.5 ms, respectively, at a 45 kHz B1 field. From the model, crystalline and non-crystalline regions in lyocell are estimated to each be around 2.5 nm thickness for a material of 50% crystallinity, consistent with the 2–3 nm dimensions derived from C4 peak devonvolution.