The effect of different hydrocolloids (pectin, carboxy methylcellulose, xanthan gum, and sodium alginate) pre-treatment used at different concentrations (0.2–0.4%) on instrumental texture parameters as well as on the sensory attributes of frozen-thawed pre-cut carrots was evaluated. Instrumental texture profile analysis of frozen-thawed carrot showed a significant (P < 0.05) increase in cohesiveness with an increase in the concentration of all the hydrocolloids. Nevertheless, the increase in springiness was not significant (P > 0.05) over the untreated control samples, whereas chewiness did not show consistent results with an increase of any of the hydrocolloids. As the concentration of hydrocolloids increased, the firmness values obtained by cutting the frozen-thawed carrot samples with a Warner Bratzler Blade were also found to increase. Higher texture retention after freezing and thawing was observed in xanthan gum (0.4%) pre-treated samples than other hydrocolloids used as well as than the control samples. It increased the firmness up to 196.2% than the control samples. However, 0.3% xanthan pre-treatment gave the best sensory results. Sensory acceptability increased on increasing the pectin and carboxy methylcellulose concentrations, while lower concentration levels of alginate pre-treatment showed higher sensory preference than the higher concentration levels. Based on the results, untreated frozen samples suffered from a detrimental texture and sensory deterioration during 15 months of frozen storage. The carrot tissue integrity was well retained during frozen storage in the hydrocolloid pre-treated samples.