In this study, the influence of different levels (0.1, 0.2, and 0.3%w/w) of Persian gum or almond gum were incorporated into wheat starch, and their influences on water absorption, freeze–thaw stability, microstructure, pasting, and textural properties were investigated. The SEM micrographs revealed that the addition of hydrocolloids to starch leads to the formation of denser gels with smaller pores. The water absorption of starch pastes was improved in the presence of gums, and samples containing 0.3% almond gum had the highest water absorption. The rapid visco analyzer (RVA) data showed that the incorporation of gums significantly affected the pasting properties by increasing the pasting time, pasting temperature, peak viscosity, final viscosity, and setback and decreasing breakdown. In all the pasting parameters, the changes caused by almond gum were more obvious. Based on TPA measurements, hydrocolloids were able to improve the textural properties of starch gels, such as firmness and gumminess but decreased the cohesiveness, and springiness was not affected by the incorporation of gums. Moreover, the freeze–thaw stability of starch was enhanced by the inclusion of gums, and almond gum exhibited better performance.