This study aimed to evaluate different fibers (acacia, bamboo, citrus or potato) on texture, rheological properties, color, density, and water activity of processed cheese sauces (PCS) based on acid casein, WPC80 and anhydrous milk fat or organic coconut oil. The interaction between the type of oil/fat, the fiber type and the fiber content was significant regarding almost all parameters studied. The computer vision system (CVS) showed that color changes of sauces could be noticeable by consumers. The main factor influencing the change in all products’ hardness was not fat/oil, but added fibers and their concentrations. The highest increase in hardness, adhesiveness and viscosity was observed in products with potato fiber. The value of storage modulus (G′) was higher than the loss modulus (G″) and tan (δ) < 1 for all samples. Different fibers and their amounts did not influence the water activity of cheese sauces obtained with organic coconut oil (OCO) or anhydrous milk fat (AMF).