In this paper we describe the preparation of novel Near Infrared (NIR) fluorescent nanoparticles for application in medical imaging of colorectal tumors. The nanoparticles are prepared by using only non-covalent binding processes of molecules which are approved for clinical use. The preparation process is based on the precipitation of a polycation, Eudragit-RS, followed by sequential adsorption of a blocking protein, sodium caseinate, NIR fluorescent dye, Indocyanine Green (ICG) and optionally, a targeting molecule, anti-CEA antibody. Fluorescence measurements have shown that these nanoparticles have higher resistance to photobleaching and higher quantum yield relatively to free ICG. Imaging experiments in orthotopic colorectal cancer mice models have shown that these fluorescent nanoparticles are capable of binding to LS174T human colon tumors in vivo with high specificity, even without the targeting molecule. These nanoparticles, composed of all FDA approved materials, open the way to clinical bioimaging and diagnostics of colon cancer.