The proteins of extracellular vesicles (EVs) provide proteomic signatures that reflect molecular features of EV-producing cells, including cancer cells. Detection of cancer cell EV proteins is of great interest due to the development of novel predictive diagnostic approaches. Using targeted mass spectrometry with stable-isotope-labeled peptide standards (SIS), we measured in this study the levels of 34 EV-associated proteins in vesicles and whole lysate derived from the colorectal cancer (CRC) cell lines Caco-2, HT29 and HCT116. We also evaluated the abundance of 13 EV-associated proteins (FN1, TLN1, ITGB3, HSPA8, TUBA4A, CD9, CD63, HSPG2, ITGB1, GNAI2, TSG101, PACSIN2, and CDC42) in EVs isolated from blood plasma samples from 11 CRC patients and 20 healthy volunteers. Downregulation of TLN1, ITGB3, and TUBA4A with simultaneous upregulation of HSPG2 protein were observed in cancer samples compared to healthy controls. The proteomic cargo of the EVs associated with CRC represents a promising source of potential prognostic markers.