The aim of the current study was to evaluate the addition of different algal hydrocolloids (κ-carrageenan, ι-carrageenan, furcellaran, and sodium alginate) at three different concentrations (0.50, 0.75, and 1.00% w/w) on the physicochemical, viscoelastic, textural, and organoleptic properties of model cream cheese (CC) samples. On the whole, the highest viscoelastic moduli and hardness values of the CC samples were reported when κ-carrageenan was used. Furthermore, increasing the concentrations of the tested hydrocolloids led to increases in the viscoelastic moduli and hardness values of CC. Recommendations for softer-consistency CC production include the application of κ-carrageenan at a concentration of 0.50–0.75% (w/w) or the use of furcellaran and sodium alginate at a concentration of 1.00% (w/w). For the production of CC with a more rigid consistency, it is recommended to apply κ-carrageenan at a concentration higher than 0.75% (w/w).