The feasibility of textural and rheological modification of gels containing κ-carrageenan (KC) and locust bean gum (LBG) by addition of konjac glucomannan (KGM) was investigated. Special attention was paid to the effect of polysaccharide degradation during heating at acidic pH. The general effect of polysaccharide degradation was to decrease the Young's modulus, while the fracture strain in extension was scarcely affected unless the degradation was very severe. Differential scanning calorimetry showed that the melting peak corresponding to dissociation of KC-KGM bonds decreased faster than the melting peak of KC-only bonds with increasing degree of polysaccharide degradation. The implication is that as degradation proceeds, fewer KGM molecules can interact with KC to form elastic bonds, and the excess of KGM which reinforces the existing elastic network and increases the fracture strain actually increases. For this reason, the fracture strain remains nearly unchanged with increasing degradation levels. A decrease in fracture strain is thus observed only at very severe degradations, where KC no longer forms a self-supporting gel by itself.