The present work explores the possibility of chemically modifying carboxymethyl cellulose (CMC), a widely diffused commercial cellulose ether, by grafting of hydrophobic moieties. Amidation of CMC, at high temperature and in heterogeneous conditions, was selected as synthetic tool for grafting on CMC a panel of commercially available amines (bearing long aliphatic chains, alkyl aromatic and heteroaromatic groups, more or less spaced from the cellulose backbone). The reaction was successfully carried out in absence of solvents, catalysts and coupling agents, providing a promising and more sustainable alternative to conventional amidation procedures. Relationships between the chemical structure of the obtained CMC derivatives and their thermal properties were carefully studied, with a particular attention to the thermal behavior. Grafting of aromatic and heteroaromatic alkyl amines, presenting a linear alkyl chain between CMC backbone and a terminal bulky moiety, allowed for efficiently separating the polysaccharide chains, improving their mobility and resulting in a consequent lowering of the glass transition temperature (T_g). The T_g values obtained (90–147 °C) were found to be closely dependent on both the size of the aliphatic spacer, the structure of the aromatic ring and the extent of amidation.