Professional teeth cleaning can remove many external stains caused by food, drinks, and tobacco. However, intrinsic stains, which are inside the tooth, may require cosmetic procedures like whitening or veneers for removal. During your cleaning, the dental hygienist can also polish your teeth, which can help in reducing the appearance of some surface stains.