Mechanical and textural properties of processed cheeses are affected by low-fat, and hydrocolloids are commonly used as fat mimetics due their ability to make connections with water molecules. The aim of this study was to evaluate the stabilizing effect of Acacia mearnsii gum in low-fat processed cheeses, through physicochemical, composition, rheological and texture analyses. Processed cheeses were made with a 50% fat reduction and added with 0.125, 0.250, 0.375 and 0.5% (w/v) of A. mearnsii gum (AMS), and also were prepared samples full-fat (standard sample) and low-fat without gum (control sample). The chemical composition, physicochemical, textural and viscoelastic properties of processed cheeses were analyzed. Samples with A. mearnsii gum showed a higher amount of carbohydrates and protein content similar to the standard sample. The low-fat content influenced the rheological and textural properties of the processed cheeses, and they had liquid-like behavior and were softer and more spreadable. Processed low-fat cheese with a higher AMS concentration showed viscoelastic behavior similar to the full-fat sample. With standard sample exception, all other processed cheeses when subjected to temperature variation cycles (thermoreversibility test) showed identical behavior, without changes in viscoelastic behavior, being characterized as thermostable systems. AMS addition promoted the molecular interactions (increased cohesiveness) between the formulation constituents. The results showed that A. mearnsii gum has stabilizing potential for the food processing, being able to stabilize products with low-fat content.