Colorectal cancer is occasionally called colon or rectal cancer, depending on where cancer begins to form, and is the second leading cause of cancer death among both men and women. The platinum-based [PtCl(8-O-quinolinate)(dmso)] (8-QO-Pt) compound has demonstrated encouraging anticancer activity. Three different systems of 8-QO-Pt-encapsulated nanostructured lipid carriers (NLCs) with riboflavin (RFV) were investigated. NLCs of myristyl myristate were synthesized by ultrasonication in the presence of RFV. RFV-decorated nanoparticles displayed a spherical shape and a narrow size dispersion in the range of 144–175 nm mean particle diameter. The 8-QO-Pt-loaded formulations of NLC/RFV with more than 70% encapsulation efficiency showed sustained in vitro release for 24 h. Cytotoxicity, cell uptake, and apoptosis were evaluated in the HT-29 human colorectal adenocarcinoma cell line. The results revealed that 8-QO-Pt-loaded formulations of NLC/RFV showed higher cytotoxicity than the free 8-QO-Pt compound at 5.0 µM. All three systems exhibited different levels of cellular internalization. Moreover, the hemotoxicity assay showed the safety profile of the formulations (less than 3.7%). Taken together, RFV-targeted NLC systems for drug delivery have been investigated for the first time in our study and the results are promising for the future of chemotherapy in colon cancer treatment.