Abstract: The role of different types of emulsifying salts—sodium citrate (TSC), sodium hexametaphosphate (SHMP), sodium tripolyphosphate (STPP) and tetrasodium pyrophosphate (TSPP)—on microstructure and rheology of “requeijão cremoso” processed cheese was determined. The cheeses manufactured with TSC, TSPP, and STPP behaved like concentrated solutions, while the cheese manufactured with SHMP exhibited weak gel behavior and the lowest values for the phase angle (G”/G’). This means that SHMP cheese had the protein network with the largest amount of molecular interactions, which can be explained by its highest degree of fat emulsification. Rotational viscometry indicated that all the spreadable cheeses behaved like pseudoplastic fluids. The cheeses made with SHMP and TSPP presented low values for the flow behavior index, meaning that viscosity was more dependent on shear rate. Regarding the consistency index, TSPP cheese showed the highest value, which could be attributed to the combined effect of its high pH and homogeneous fat particle size distribution.