Although the presence of prosthetic restorations has been associated with plaque accumulation, gingivitis, and periodontitis, there is a lack of large epidemiological investigations providing evidence on the association of prosthetic crowns with periodontitis. This study aimed to analyze the association between the number of prosthetic crowns and the presence of periodontitis. This study was based on the Seventh Korea National Health and Nutrition Examination Survey (2016–2018). A total of 12,689 participants over the age of 19 years were surveyed. Multivariate logistic regression analyses were used to identify the association between the number of prosthetic crowns and periodontitis after adjusting for potential confounders, including demographic variables, socio-economic characteristics, oral health-related variables, and oral and systemic clinical variables. The odds ratio of periodontitis showed statistically significant differences in the anterior and posterior regions, and the prevalence of periodontal disease increased as the number of crown prostheses increased. Participants with 6–10 and 11 prosthetic crowns had 1.24 and 1.28 times higher prevalence of periodontitis, respectively, than patients with no prosthetic crown. The results of this study show that the number of prosthetic crowns present in adults is related to the prevalence of periodontitis.