Improving the gel texture and stability of rice starch (RS) by natural hydrocolloids is important for the development of gluten-free starch-based products. In this paper, the effects of guar gum and locust bean gum on the pasting, rheological properties, and freeze–thaw stability of rice starch were investigated by using a rapid visco analyzer, rheometer, and texture analyzer. Both gums can modify the pasting properties, revealed by an increment in the peak, trough, and final viscosities, and prevent the short-term retrogradation tendency of RS. Dynamic viscoelasticity measurements also indicated that the starch–gum system exhibits superior viscoelastic properties compared with starch alone, as revealed by its higher storage modulus (G′). Compared with the control, the hysteresis loop area of the guar gum-containing system and locust bean gum-containing system was reduced by 37.7% and 24.2%, respectively, indicating that the addition of gums could enhance shear resistance and structure recovery properties. The thermodynamic properties indicated that both gums retard short-term retrogradation as well as long-term retrogradation of the RS gels. Interestingly, the textural properties and freeze–thaw stability of the RS gel were significantly improved by the addition of galactomannans (p < 0.05), and guar gum was more effective than locust bean gum, which may be due to the different mannose to galactose ratio. The results provide alternatives for gluten-free recipes with improved texture properties and freeze–thaw stability.