(1) Background: Oral potentially malignant disorders (OPMD) represent a fundamental challenge for clinicians, considering the possibility of progression into oral epithelial dysplasia (OED) and oral squamous cell carcinoma (OSCC). Several studies have examined the expression of miRNAs in humans as diagnostic and prognostic biomarkers. Among these, miR-21, miR-27b, and miR-181b proved to be promising. This cohort study evaluated the different expressions of those miRNAs in the saliva of patients with OPMD and OSCC. (2) Methods: Patients with a clinical diagnosis of OPMD and/or OSCC were enrolled; saliva samples were collected; miRNAs were extracted and quantified via qRT-PCR was performed. Data were analyzed by subgroups based on the histopathological diagnosis (OSCC and the grade of OED) using the ΔΔCt method. Saliva from 10 healthy donors was used as the control. One-way ANOVA and Kruskal–Wallis tests were performed to assess the differences between groups. (3) Results: 23 patients for the OPMD group (6 with no dysplasia, 7 with low-grade, and 10 with high-grade dysplasia) and 10 with OSCC were analyzed. MiR-21 did not show any variation among groups; miR-27b was under-expressed in dysplastic lesions (p = 0.046); miR-181b was upregulated in high-grade dysplasia (p = 0.006), increasing with the degree of dysplasia, and decreasing in OSCCs. (4) Conclusions: Salivary miR-27b and miR-181b could be promising biomarkers for oral dysplasia. Further studies are needed to clarify their feasibility.