Colorectal cancer (CRC) is the second leading cause of cancer deaths worldwide. Stage IV CRC patients have poor prognosis with a five-year survival rate of 14%. Liver metastasis is the main cause of mortality in CRC patients. Since current screening tests have several drawbacks, effective stable non-invasive biomarkers such as microRNA (miRNA) are needed. We aim to investigate the expression of miRNA (miR-21, miR-19a, miR-23a, miR-29a, miR-145, miR-203, miR-155, miR-210, miR-31, and miR-345) in the plasma of 62 Lebanese Stage IV CRC patients and 44 healthy subjects using RT-qPCR, as well as to evaluate their potential for diagnosis of advanced CRC and its liver metastasis using the Receiver Operating Characteristics (ROC) curve. miR-21, miR-145, miR-203, miR-155, miR-210, miR-31, and miR-345 were significantly upregulated in the plasma of surgery naïve CRC patients when compared to healthy individuals. We identified two panels of miRNA that could be used for diagnosis of Stage IV CRC (miR-21 and miR-210) with an area under the curve (AUC) of 0.731 and diagnostic accuracy of 69% and liver metastasis (miR-210 and miR-203) with an AUC = 0.833 and diagnostic accuracy of 72%. Panels of specific circulating miRNA, which require further validation, could be potential non-invasive diagnostic biomarkers for CRC and liver metastasis.