Recommended: Apply the toothpaste onto your teeth (instead of brushing with it) and let it sit for 5-10 minutes while you go about your morning routine. This way you'll give the charcoal time to come in contact with, and bind to the stains. Rinse away or gently brush to remove the paste.
