A natural hydrocolloid system can be used in, e.g., pet food compositions. Another aspect of the present disclosure is pet food compositions comprising such a natural hydrocolloid system, and preparation methods thereof. The hydrocolloid system can use blends of fruit fibers, such as citrus and apple fibers, and/or plant-based polysaccharides, such as psyllium, okra, chia, flaxseed, or seaweed; and can provide a gravy and even a jelly with functionalities comparable to the existing gravies. The blends can replace currently used hydrocolloids and can be used in new recipes with natural and clean labels.