Epigenetic factors play a fundamental role in the etiopathogenesis of oral squamous cell carcinoma (OSCC). This study evaluated if salivary detection of P16INK4A/RASSF1A gene promoter methylation might be linked to the clinical/histological features of OSCC in a Colombian population. Methylation-specific polymerase chain reaction (MSP-PCR) was used to detect the methylation frequency of P16INK4A/RASSF1A genes in DNA obtained from whole saliva collected of 40 healthy controls (HC) and 43 OSCC patients. Determination of the clinical performance of MSP-PCR assay was based on standard algorithms derived from two-way contingency table analysis. The association of methylation status of targeted genes with OSCC was analyzed in a multivariate binary logistic regression model. There were significantly higher proportions of promoter methylation of these target genes in OSCC patients when compared with HC. The analysis of single methylated genes showed high specificity, good positive and negative predictive values, but was accompanied by a low sensitivity. OSCC cases with clinical stage III/IV, poorly differentiated, and severe cellular atypia showed a significantly greater proportion of methylated than that of unmethylated targeted genes in saliva samples. Logistic regression analysis indicated an independent association of P16INK4A and RASSF1A promoter methylation with OSCC diagnosis. A significant interaction effect between ageing and P16INK4A promoter methylation was also detected. Salivary detection of P16INK4A and RASSF1A promoter methylation appears to be independently associated with OSCC and may be linked to the tumor activity in the present population. Consequently, the targeting of these genes in saliva samples might constitute an important tool for diagnosis and prognosis purposes.