Enumeration of circulating tumor cells (CTCs) has been proven as a prognostic marker for metastatic colorectal cancer (m-CRC) patients. However, the currently available techniques for capturing and enumerating CTCs lack of required sensitivity to be applicable as a prognostic marker for non-metastatic patients as CTCs are even more rare. We have developed a microfluidic device utilizing antibody-conjugated non-fouling coating to eliminate nonspecific binding and to promote the multivalent binding of target cells. We then established the correlation of CTC counts and neoplasm progression through applying this platform to capture and enumerate CTCs in 2 mL of peripheral blood from healthy (n = 27), benign (n = 21), non-metastatic (n = 95), and m-CRC (n = 15) patients. The results showed that the CTC counts progressed from 0, 1, 5, to 36. Importantly, after 2-year follow-up on the non-metastatic CRC patients, we found that those who had ≥5 CTCs were 8 times more likely to develop distant metastasis within one year after curable surgery than those who had <5. In conclusion, by employing a sensitive device, CTC counts show good correlation with colorectal neoplasm, thus CTC may be as a simple, independent prognostic marker for the non-metastatic CRC patients who are at high risk of early recurrence.