Matrix degradation is an important event in the progression, invasion and metastasis of malignant head and neck lesions. Imbalances, mutations and polymorphisms of MMPs and their inhibitors are observed in several cancer subtypes. The aim of this study was to evaluate the association of the MMP-7 gene promoter (181 A/G) and MMP-9 (-1562 C/T) polymorphisms in oral tongue squamous cell carcinoma (OTSCC). MMP-7 (rs11568818) and MMP-9 (rs3918242) single-nucleotide polymorphisms (SNPs) were genotyped by polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) analysis in 71 cases of OTSCC. Normal tissue specimens were obtained from 60 healthy volunteers to serve as the control. The MMP-7 G allele and MMP-9 T allele were more frequent in the OTSCC group than the control group, but only when these two SNPs were taken together was a significant association found with the nodal metastasis of OTSCC (p < 0.001). Based on our results, SNPs in the promoter region of MMP-7 and MMP-9 appear to be associated with greater risk of developing OTSCC, and with a higher propensity to form metastatic tumors. In this respect, molecular studies investigating polymorphisms may be useful in predicting tumor behavior.