Stiff, elastic, viscous shear thinning aqueous gels are formed upon dispersion of low weight percent concentrations of cationically modified cellulose nanofibrils (CCNF) in water. CCNF hydrogels produced from cellulose modified with glycidyltrimethylammonium chloride, with degree of substitution (DS) in the range 10.6(3)-23.0(9)%, were characterised using NMR spectroscopy, rheology and small angle neutron scattering (SANS) to probe the fundamental form and dimensions of the CCNF and to reveal interfibrillar interactions leading to gelation. As DS increased CCNF became more rigid as evidenced by longer Kuhn lengths, 18-30 nm, derived from fitting of SANS data to an elliptical cross-section, cylinder model. Furthermore, apparent changes in CCNF cross-section dimensions suggested an "unravelling" of initially twisted fibrils into more flattened ribbon-like forms. Increases in elastic modulus (7.9-62.5 Pa) were detected with increased DS and H solution-state NMR T relaxation times of the introduced surface -N(CH) groups were found to be longer in hydrogels with lower DS, reflecting the greater flexibility of the low DS CCNF. This is the first time that such correlation between DS and fibrillar form and stiffness has been reported for these potentially useful rheology modifiers derived from renewable cellulose.