Polyphenols constitute one of the most common groups of substances in plants. Polyphenolic compounds have been reported to have a wide range of biological activities, many of which are related to their conventional antioxidant action; however, increasing scientific knowledge has highlighted their potential activity in preventing oral disease, including the prevention of tooth decay. The aim of this review is to show the emerging findings on the anti-cariogenic properties of polyphenols, which have been obtained from several in vitro studies investigating the effects of these bioactive molecules against Streptococcus mutans, as well as in vivo studies. The analysis of the literature supports the anti-bacterial role of polyphenols on cariogenic streptococci, suggesting (1) a direct effect against S. mutans; (2) an interaction with microbial membrane proteins inhibiting the adherence of bacterial cells to the tooth surface; and (3) the inhibition of glucosyl transferase and amylase. However, more studies, particularly in vivo and in situ, are necessary to establish conclusive evidence for the effectiveness and the clinical applications of these compounds in the prevention of dental caries. It is essential to better determine the nature and distribution of these compounds in our diet and to identify which of the hundreds of existing polyphenols are likely to provide the greatest effects.