Oral health is vital to general health and well-being for all ages, and as with other chronic conditions, oral health problems increase with age. There is a bi-directional link between nutrition and oral health, in that nutrition affects the health of oral tissues and saliva, and the health of the mouth may affect the foods consumed. Evidence suggests that a healthy diet generally has a positive impact on oral health in older adults. Although studies examining the direct link between oral health and protein intake in older adults are limited, some have explored the relationship via malnutrition, which is also prevalent among older adults. Protein–energy malnutrition (PEM) may be associated with poor oral health, dental caries, enamel hypoplasia, and salivary gland atrophy. This narrative review presents the theoretical evidence on the impact of dietary protein and amino acid composition on oral health, and their combined impact on overall health in older adults.