Yes, teeth cleaning can remove surface stains caused by factors like coffee, tea, and tobacco. You may need additional cosmetic treatments like teeth whitening for deeper or intrinsic stains.