Circular Gleditsia sinensis gum, Gleditsia microphylla gum, and tara gum are galactomannans (GMs) with similar mannose/galactose (M/G) molar ratios, which complicates the characterization of physicochemical properties using conventional methods. Herein, the hydrophobic interactions and critical aggregation concentrations (CACs) of the GMs were compared using a fluorescence probe technique, in which the I1/I3 ratio of pyrene indicated polarity changes. With increasing GM concentration, the I1/I3 ratio decreased slightly in dilute solutions below the CAC but decreased sharply in semidilute solutions above the CAC, indicating that the GMs formed hydrophobic domains. However, increases in temperature destroyed the hydrophobic microdomains and increased the CACs. Higher concentrations of salts (SO42−, Cl−, SCN−, and Al3+) promoted hydrophobic microdomain formation, and the CACs in Na2SO4 and NaSCN solutions were lower than those in pure water. Hydrophobic microdomain formation also occurred upon Cu2+ complexation. Although urea addition promoted hydrophobic microdomain formation in dilute solutions, the microdomains were destroyed in semidilute solutions and the CACs increased. The formation or destruction of hydrophobic microdomains depended on the molecular weight, M/G ratio and galactose distribution of GMs. Therefore, the fluorescent probe technique enables the characterization of hydrophobic interactions in GM solutions, which can provide valuable insight into molecular chain conformations.