Colorectal cancer (CRC) remains one of the major cancer types and cancer related death worldwide. Sensitive, non-invasive biomarkers that can facilitate disease detection, staging and prediction of therapeutic outcome are highly desirable to improve survival rate and help to determine optimized treatment for CRC. The small non-coding RNAs, microRNAs (miRNAs), have recently been identified as critical regulators for various diseases including cancer and may represent a novel class of cancer biomarkers. The purpose of this study was to identify and validate circulating microRNAs in human plasma for use as such biomarkers in colon cancer. By using quantitative reverse transcription-polymerase chain reaction, we found that circulating miR-141 was significantly associated with stage IV colon cancer in a cohort of 102 plasma samples. Receiver operating characteristic (ROC) analysis was used to evaluate the sensitivity and specificity of candidate plasma microRNA markers. We observed that combination of miR-141 and carcinoembryonic antigen (CEA), a widely used marker for CRC, further improved the accuracy of detection. These findings were validated in an independent cohort of 156 plasma samples collected at Tianjin, China. Furthermore, our analysis showed that high levels of plasma miR-141 predicted poor survival in both cohorts and that miR-141 was an independent prognostic factor for advanced colon cancer. We propose that plasma miR-141 may represent a novel biomarker that complements CEA in detecting colon cancer with distant metastasis and that high levels of miR-141 in plasma were associated with poor prognosis.