A series of ternary polysaccharide hydrogels were facile prepared by incorporating carboxymethyl cellulose (CMC) into the carboxymethyl chitosan/carboxymethyl β-cyclodextrin (CMCS/CMCD) complex solution based on multiple physical interactions. Structure properties of the CMC/CMCS/CMCD hydrogels were revealed by FTIR, XRD, SEM, and TG. The rheological and texture properties, temperature/pH-response behaviors, biocompatablity, and antimicrobial activity of the hydrogels were determined in detail. These results showed that the existence of electron force and hydrogen bond among three components leading to formation of the hydrogels, displaying good mechanical characteristic, stable solid-like rheological properties, controllable swelling and degradation behaviors, and excellent biocompatibility. Additionally, the swelling kinetics can be well described by the Schott's pseudo second order model. Moreover, the hydrogels loaded with cinnamic acid (CA) exhibited good antimicrobial activity against both Staphylococcus aureus and Escherichia coli, and the antimicrobial activity was related to the composition of the prepared hydrogels. The novel ternary polysaccharide hydrogels may have good application prospects in food and bio-medicine.