Coffee stains on teeth are fortunately not permanent and may be eliminated with whitening toothpaste or a professional whitening treatment from your dentist or orthodontist. Teeth discoloration is caused mainly by coffee’s tannins.