Abstract: Cellulose nanofibrils (CNFs) have been proposed for use in low-fat food products due to their availability and excellent viscosifying and gel forming abilities. As the CNFs are negatively charged, the presence of other components in foods, such as electrolytes and food additives such as xanthan gum is likely to affect their rheological properties. Hence, the study of these interactions can contribute valuable information of the suitability of CNFs as rheology modifiers and fat replacers. Rheological measurements on aqueous dispersions of TEMPO-oxidized CNFs were performed with variations in concentration of CNFs, concentration of electrolytes and with varying CNF/xanthan ratios. UV–Vis Spectroscopy was used to evaluate the onset of CNF flocculation/aggregation in the presence of electrolytes. The CNF dispersions followed a power-law dependency for viscosity and moduli on CNF concentration. Low electrolyte additions strengthened the CNF network by allowing for stronger interactions, while higher additions led to fibril aggregation, and loss of viscosity, especially under shear. The CNF/xanthan ratio, as well as the presence of electrolytes were shown to be key factors in determining whether the viscosity and storage modulus of CNF dispersions increased or decreased when xanthan was added. Graphical abstract: [Figure not available: see fulltext.].