Targeted image-guided oncologic surgery (IGOS) relies on the recognition of cell surface-associated proteins, which should be abundantly present on the tumor cells but preferably absent on cells in surrounding healthy tissue. The transmembrane receptor tyrosine kinase EphA2, a member of the A class of the Eph receptor family, has been reported to be highly overexpressed in several tumor types including breast, lung, brain, prostate, and colon cancer, and is considered amongst the most promising cell membrane-associated tumor antigens by the NIH. Another member of the Eph receptor family belonging to the B class, EphB4, has also been found to be up-regulated in multiple cancer types. In this study, EphaA2 and EphB4 are evaluated as target for IGOS of colorectal cancer by immunohistochemistry (IHC) using a tissue microarray (TMA) consisting of 168 pairs of tumor and normal tissue. The IHC sections were scored for staining intensity and percentage of cells stained. The results show a significantly enhanced staining intensity and more widespread distribution in tumor tissue compared with adjacent normal tissue for EphA2 as well as EphB4. Based on its more consistently higher score in colorectal tumor tissue compared to normal tissue, EphB4 appears to be an especially promising candidate for IGOS of colorectal cancer.