If you have significant stains on your teeth, in-office teeth whitening is the best solution because a strong bleaching agent is needed to remove such stains. Other cosmetic options for dark stains on the teeth include bonding and veneers, which are used to cover over stains rather than bleaching them.