The usage of peptides in the colorectal cancer (CRC) treatment promises to be a new anti-cancer therapy with improved treatment efficacy. Carnosine, a natural dipeptide molecule, has been demonstrated to be a potential anti-cancer drug. Nonetheless, it shows an exhibition of high-water solubility and is quickly degraded by carnosinase. Meanwhile, agar and magnetic iron oxide are the most used materials for drug delivery due to some of their advantages such as the low cost and the larger biocompatibility feature. The purpose of this study was to investigate the anti-cancer ability of agar-encapsulated carnosine nanoparticles (AgCa-NPs) and agar-encapsulated carnosine nanoparticles-coated magnetic iron oxide nanoparticles (AgCaN-MNPs) in human CRC cells, HCT-116. We evaluated the effects of AgCa-NPs and AgCaN-MNPs with a variety of concentrations (0, 5, 10, 15, 30, 40, or 50 mM) on HCT-116 cells after 72 h and 96 h by using MTT assay and observation cell morphology. We then analyzed the cell cycle progression and assessed the expression changes of genes related to apoptosis, autophagy, necroptosis, and angiogenesis after treatment for 96 h. The results showed that AgCa-NPs and AgCaN-MNPs in vitro study decreased HCT-116 cells viability. This effect was attributed to arrest of cell cycle, induction of programmed cell death, and suppression of angiogenesis by AgCa-NPs and AgCaN-MNPs. These findings revealed the antitumor efficacy of AgCa-NPs or AgCaN-MNPs for CRC treatment.