Andean purple corn (Zea mays L.) is an ancient native Peruvian crop that is currently used in Peruvian gastronomy. Cushuro is a cyanobacteria from the Andean lakes of Peru. They have considerable amounts of bioactive compounds that can improve the physicochemical properties of foods. The objective of this research was to characterize the rheological and functional properties of food hydrogels developed with purple corn extracts, red prickly pear fruit pulp, and cushuro polysaccharide (CP). Acid-soluble polysaccharides obtained from the Nostoc sphaericum variety from Ancash, Peru, as well as Peruvian purple corn extracts, were used. Food hydrogels at concentrations ranging from 0.5% to 3.5% (w/v) were elaborated by dispersing the polysaccharides in a 4:1 extract/pulp (v/v) ratio. Likewise, control samples with Tara (Caesalpinia spinosa) gum (TG) were made. The effect of hydrocolloid concentration (0.5; 1.5; 2.5; 3.5%) on the rheological properties was evaluated using a unifactorial design. CP and TG hydrogels exhibited a shear-thinning nature, a concentration-dependent yield point (0.02–29.91 Pa; 2.01–508.39 Pa), and high antioxidant activity and phenolic content. Adding CP revealed slow structural regeneration, while TG showed thixotropy and a symmetric hysteresis loop. CP gels showed a fluid-like structure with viscoelastic properties (G″ > G′) even in the highest concentration evaluated (3.5%), contrary to TG gel that had a more solid (gel-like) structure (G′ > G″) at a low concentration (1.5%). These results showed a suitable rheological profile and desirable properties of the food hydrogels development for the functional food industry and processing.