Yes, though it does not occur in everyone, Chlorhexidine Gluconate may stain your teeth and tongue. Staining is not permanent and may disappear after discontinuation of treatment. Brushing the teeth with regular toothpaste before using Chlorhexidine Gluconate can prevent staining. You should also avoid tannin-containing food and drinks such as tea and coffee.