Rubbing the teeth vigorously with a linen cloth to dislodge any bits, was the most common form of oral hygiene. And to strengthen their teeth, they chewed twigs. But, the best way used to clean teeth and to freshen breathe, was to run a sage leaf across their teeth and their gums. This is still used today in natural health circles as an effective alternative to toothpaste.
In Elizabethan times people used what was growing around them for personal hygiene and cleanliness.