Pureed foods, a compensatory diet for dysphagia, require the incorporation of hydrocolloids in order to be swallowed safely. The effect of hydrocolloid addition on textural dynamics of pureed foods has not yet been investigated. Starch and xanthan were added to levels that allowed products to meet the criteria of the International Dysphagia Diet Standardization Initiative. Nine pureed carrot matrices made with two concentrations of starch, xanthan, and their blends were characterized for textural evolution using two dynamic sensory techniques: Temporal Dominance of Sensations (TDS) and Temporal Check-All-That-Apply (TCATA). Each test, with four replications, was conducted with 16 panelists. Results indicate that purees were divided into two groups based on sensory responses––grainy and smooth were the primary differentiating attributes for these two groups. Grainy was associated with starch-added samples, while samples with xanthan (alone and in blends) were smooth and slippery. For both groups, thickness was perceived during the first half of processing, adhesiveness in the second half of oral processing, and mouthcoating was perceived toward the end of processing. A comparison of results from these tests showed that both TDS and TCATA gave similar information about texture dynamics and product differentiation of pureed foods.