To evaluate factors associated with oral health-related quality of life (OHRQoL) in patients under oral anticoagulant therapy with warfarin, a cross-sectional study was conducted. Validated questionnaires assessed self-reported periodontal disease, demographic variables, and OHRQoL using the short version of the Oral Health Impact Profile (OHIP-14) instrument. After calibration (Kappa > 0.60), an examiner evaluated patients’ experience with dental caries and the need for dental prostheses. Statistical analysis involved proportions and measures of central tendency. Negative binomial regression models were used to estimate the rate ratios (RR) and the corresponding 95% confidence interval (CI). The sample consisted of 158 individuals, with a mean age of 58.8 years (SD = 12.1), of which 62.7% of the participants were women. The OHIP-14 mean was 10.62 (SD = 10.92). A higher OHIP-14 total score (worse OHRQoL) was associated with ethnic group, age, periodontal disease self-report, dental caries, and oral health self-report. Demographic and clinical factors can negatively influence the perception of anticoagulated patients on OHRQoL.