A. In most cases, stains on teeth can be removed with the help of over-the-counter whitening products or professional treatments. However, if the discolouration is caused by an underlying medical condition, it may not go away completely.