Colorectal cancer (CRC) is ranked the second most lethal type of tumor globally. Thus, developing novel anti-cancer therapeutics that are less aggressive and more potent is needed. Recently, natural bioactive molecules are gaining interest as complementary and supportive antineoplastic treatments due to their safety, effectiveness, and low cost. Jania rubens (J. rubens) is a red coral seaweed abundant in the Mediterranean and bears a significant pharmacological essence. Despite its therapeutic potential, the natural biomolecules extracted from this alga are poorly identified. In this study, the proximal analysis revealed high levels of total ash content (66%), 11.3% proteins, 14.5% carbohydrates, and only 4.5% lipids. The elemental identification showed magnesium and calcium were high among its macro minerals, (24 ± 0.5 mg/g) and (33 ± 0.5 mg/g), respectively. The Chlorophyll of J. rubens was dominated by other pigments with (0.82 ± 0.02 mg/g). A 2,2-diphenyl-1-picrylhydrazyl (DPPH) radical scavenging assay identified effective antioxidant activity in various J. rubens extracts. More importantly, a 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) tetrazolium reduction and wound healing assays indicate that organic extracts from J. rubens significantly counteract the proliferation of colon cancer cell lines (HCT-116 and HT-29) and inhibit their migratory and metastatic properties in a dose and time-dependent manner. Overall, this study provides insight into the physicochemical properties of red seaweed, J. rubens, and identifies its significant antioxidant, cytotoxic, and anti-migratory potential on two colorectal cell lines, HCT-116 and HT-29.