Frailty is an aging-related pathology, defined as a state of increased vulnerability to stressors, leading to a limited capacity to meet homeostatic demands. Extracellular microRNAs (miRNAs) were proposed as potential biomarkers of various disease conditions, including age-related pathologies. The primary objective of this study was to identify blood miRNAs that could serve as potential biomarkers and candidate mechanisms of frailty. Using the Fried index, we enrolled 22 robust and 19 frail subjects. Blood and urine samples were analysed for several biochemical parameters. We observed that sTNF-R was robustly upregulated in the frail group, indicating the presence of an inflammatory state. Further, by RNA-seq, we profiled 2654 mature miRNAs in the whole blood of the two groups. Expression levels of selected differentially expressed miRNAs were validated by qPCR, and target prediction analyses were performed for the dysregulated miRNAs. We identified 2 miRNAs able to significantly differentiate frail patients from robust subjects. Both miR-101-3p and miR-142-5p were found to be downregulated in the frail vs. robust group. Finally, using bioinformatics targets prediction tools, we explored the potential molecular mechanisms and cellular pathways regulated by the two miRNAs and potentially involved in frailty.