The rheological properties and phase transition temperatures of 1.0 or 2.0% agarose, κ- and ι-carrageenans in the presence of 0.0–2.0% starches were investigated to understand the changes in these properties with the degree of gelatinisation, concentration, and swelling-solubility of coexisting starches. Generally, the addition of completely gelatinised rice starch resulted in significant decrements in maximal storage modulus ( G′ max, an index of the susceptibility of syneresis), initial rate of G′ increase (d G′/d t, an index of initial gelation rate), and gel-melting temperature ( T m) of agarose composites. These decrements were closely correlated with the concentrations of agarose and soluble starch in the continuous matrices ( C x,red and C x,st , respectively), and depending on the sample preparation used. In κ-carrageenan composites, the increased gelling temperature ( T gel), G′ max, d G′/d t and T m values were obtained by adding starches, where the G′ max and T m values were significantly correlated with C x,red more than C x,st . The influences of the starches on the gel properties, except for T gel, of ι-carrageenan resembled those on the κ-carrageenan. The gel strengths of all composites decreased by the addition of starch. It is concluded that the interference of soluble starch, the exclusion effect of swollen granules, the molecular incompatibility and the coupling interactions in the matrices appeared to give certain influences on the gel properties of these composites.