Anionic polysaccharide-based gels enable the design of biobased materials with biochemical properties, non-toxic and natural origin. A new set of cationic gels was prepared from carboxymethylcellulose (CMC)-doped tertiary amino functional cationic monomers 2-(dimethylamino)ethyl methacrylate and N-(3-(dimethylamino)propyl) methacrylamide via the formation of semi-interpenetrated network (semi-IPN) at different polymerization temperatures, Tprep. A detailed understanding of the temperature-dependent synthesis and physicochemical response is required for the design of interpenetrating networks with CMC as an adsorbent that provides effective sources for the removal of azo-food dyes such as tartrazine and carmoisine from aqueous solutions. The variation of elasticity and swelling properties with respect to polymerization temperature was investigated. CMC-integration and polymerization temperature played a decisive role in the compressive elasticity. Incorporation of CMC into copolymer matrix led to a significant increase in elasticity of semi-IPNs, while mechanically weaker gels were obtained with increasing Tprep. Addition of CMC increased the swelling modulus of semi-IPNs formed at −18 °C by 2.6-fold. While the transparency changed depending on Tprep and microstructure, addition of CMC decreased the swelling rate of gels at all polymerization temperatures. The compressive modulus decreased with the swelling process in accordance with the Rubber elasticity theory. Semi-IPN gels showed stable swelling against pH-change in aqueous solutions and exhibited excellent pH-sensitivity significantly in low pH. A 4 to 12 fold decrease in maximum volume was observed by varying the pH between 2.1 and 9.8. The correlation between polymerization temperature and removal of azo-food dyes; tartrazine and carmoisine from contaminated wastewater with CMC-based gels was studied. Dynamic adsorption equilibrium was reached in 30 min, and tartrazine and carmoisine removal performances varied between 92.8 % and 98.4 %. respectively. The adsorption data for azo-dyes were evaluated by Langmuir, Freundlich, Temkin, Dubinin-Radushkevich, Redlich-Patterson, Sips, and Tooth isotherm models, but were best described by Langmuir and Redlich-Patterson models as they gave the highest correlation. Pseudo-first order, pseudo-second order, Elovich, Avrami kinetic and intra-particle diffusion models were investigated and dye adsorption was represented by pseudo-second-order model. After the adsorption process, semi-IPNs can easily be regenerated and effectively reused over five cycles. The study provided new insights towards the facile and sustainable synthesis of eco-friendly multifunctional CMC-based gels carrying tertiary amino groups for effective removal of azo-based food colorants.