Invariant natural killer T (iNKT) cells are lipid-specific T lymphocytes endowed with cytotoxic activities and are thus considered important in antitumor immunity. While several studies have demonstrated iNKT cell cytotoxicity against different tumors, very little is known about their cell-killing activities in human colorectal cancer (CRC). Our aim was to assess whether human iNKT cells are cytotoxic against colon cancer cells and the mechanisms underlying this activity. For this purpose, we generated stable iNKT cell lines from peripheral blood and colon specimens and used NK-92 and peripheral blood natural killer cells as cell-mediated cytotoxicity controls. In vitro cytotoxicity was assessed using a panel of well-characterized human CRC cell lines, and the cellular requirements for iNKT cell cytotoxic functions were evaluated. We demonstrated that both intestinal and circulating iNKT cells were cytotoxic against the entire panel of CRC lines, as well as against freshly isolated patient-derived colonic epithelial cancer cells. Perforin and/or granzyme inhibition impaired iNKT cell cytotoxicity, whereas T-cell receptor (TCR) signaling was a less stringent requirement for efficient killing. This study is the first evidence of tissue-derived iNKT cell cytotoxic activity in humans, as it shows that iNKT cells depend on the perforin-granzyme pathway and both adaptive and innate signal recognition for proper elimination of colon cancer cells.