Caesalpinia spinosa gum is a vegetal polysaccharide obtained by grinding the endosperm of Caesalpinia spinosa seeds. It is commonly used as a rheology modifier in food industry. Its rheological behavior, compatibility with common cosmetic ingredients, and application as a thickener in different types of cosmetic formulations were investigated in this article. At low concentrations (0.1–0.2%) the behavior is Newtonian; at higher percentages (0.5–2.0%) it is pseudoplastic without thixotropy. The gum was tested in combination with salts, chelating agents, humectants, thickeners, pigments, nano UV filters, surfactants, conditioners, and ethanol, as well as in acidic/alkaline conditions. The wide compatibility and the interesting sensory profile, even in association with other thickeners, make the Caesalpinia spinosa gum a very promising ingredient for the thickening of various cosmetic products.