This study aims to evaluate the colour texture, flow, viscoelastic, sensory, and simulated mastication properties, in the presence and absence of artificial saliva, of texture-modified Spanish sauce at different temperatures (25 °C, 37 °C and/or 55 °C). Sauce texture was modified using five hydrocolloids (modified starch (MS), guar gum (GG), tara gum (TG), sodium carboxymethylcellulose (CMC), and chia seed mucilage (CSM) as an alternative texturing agent), achieving two well-differentiated consistencies: honey-like and pudding-like. The MS, GG, TG and CSM sauces showed greater consistency, firmness, stiffness, and resistance to flow than the CMC samples. Furthermore, the internal structure of CMC sauces was the most affected by temperature changes. The addition of saliva decreased the apparent viscosity, consistency, and adhesiveness of the sauces. Among the samples studied, the GG and CSM texture-modified sauces would be suitable for dysphagic patients because of their good elasticity, relatively high resistance to deformation and structural stability, as well as better resistance to salivary α-amylase action. However, CSM sauces obtained the lowest sensory attribute scores. This work opens the door to the use of CSM as a texturing agent and demonstrates the importance of considering not only the hydrocolloid type and consistency level, but also the administration temperature of dysphagia-oriented products. Selecting a suitable texturing agent is of great importance for safe and easy swallowing by dysphagic patients.