Hydrocolloids are commonly used as additives to suppress retrogradation of starch-based foods. However, the impact of hydrocolloids on starch retrogradation differs for starches with different components. In this study, the pasting and retrogradation behaviours of tapioca (amylose/amylopectin ratio is 0.226) and potato starches (amylose/amylopectin ratio is 0.483) with different hydrocolloids (Arabic gum, carrageenan, guar gum, and xanthan gum) were thoroughly investigated using ultraviolet-visible spectroscopy, rapid viscometer analysis, differential scanning calorimetry, Fourier-transform infrared spectroscopy, and scanning electron microscopy. The addition of hydrocolloids reduced the setback and R1047/1022 values of tapioca starch, suggesting that both short- and long-term retrogradation of tapioca starch were inhibited. In addition, swelling capacity, freeze-thaw stability, and scanning electron microscopy analyses indicated that tapioca starch interacted with hydrocolloid molecules, forming a denser network structure, which enhanced the water retention and improved the freeze-thaw stability of tapioca starch gel. Compared with tapioca starch, potato starch with hydrocolloids exhibited a more relaxed network structure with large voids, and the hydrocolloids exhibited a weaker inhibitory effect on the retrogradation of potato starch owing to its high amylose/amylopectin ratio. These results provide a theoretical basis for the application of hydrocolloid additives to enhance the anti-retrogradation properties of starch-based foods with different amylose/amylopectin ratios.