MicroRNAs (miRNAs) are evolutionarily conserved, naturally abundant, small, regulatory non-coding RNAs that inhibit gene expression at the post-transcriptional level in a sequence-specific manner. Each miRNA represses the protein expression of several coding genes in a manner proportional to the sequence complementarity with the target transcripts. MicroRNAs play key regulatory roles in organismal development and homeostasis. They control fundamental biological processes, such as stem-cell regulation and cellular metabolism, proliferation, differentiation, stress resistance, and apoptosis. Differential miRNA expression is found in malignant tumors in comparison to normal tissue counterparts. This indicates that miRNA deregulation contributes to the initiation and progression of cancer. Currently, miRNA expression signatures are being rigorously investigated in various tumor types, with the aim of developing novel, efficient biomarkers that can improve clinical management of cancer patients. This review discusses deregulated miRNAs in solid tumors, and focuses on their emerging prognostic potential.