Yes, teeth cleaning can effectively remove surface stains caused by coffee, tea, and other beverages. However, deep or stubborn stains may require additional treatments like teeth whitening.