Small RNAs influence the gene expression at the post-transcriptional level by guiding messenger RNA (mRNA) cleavage, translational repression, and chromatin modifications. In addition to model plants, the microRNAs (miRNAs) have been identified in different crop species. In this work, we developed a specific pipeline to search for coffee miRNA homologs on expressed sequence tags (ESTs) and genome survey sequences (GSS) databases. As a result, 36 microRNAs were identified and a total of 616 and 362 potential targets for Coffea arabica and Coffea canephora, respectively. The evolutionary analyses of these molecules were performed by comparing the primary and secondary structures of precursors and mature miRNAs with their orthologs. Moreover, using a stem-loop RT-PCR assay, we evaluated the accumulation of mature miRNAs in genomes with different ploidy levels, detecting an increase in the miRNAs accumulation according to the ploidy raising. Finally, a 5' RACE (Rapid Amplification of cDNA Ends) assay was performed to verify the regulation of auxin responsive factor 8 (ARF8) by MIR167 in coffee plants. The great variety of target genes indicates the functional plasticity of these molecules and reinforces the importance of understanding the RNAi-dependent regulatory mechanisms. Our results expand the study of miRNAs and their target genes in this crop, providing new challenges to understand the biology of these species.