Sodium Carboxymethylcellulose is a cellulose gum, a derivative of cellulose. Cellulose is a carbohydrate that makes up the structure of cell walls of green plants and many forms of algae. Carboxymethylcellulose is used in food as a thickener and stabilizer.