If you notice stains on your dentures, it will be tough to remove them. Dr. Bassford recommends that you practice excellent oral hygiene to avoid discoloring in the first place. Never use bleach or other teeth whitening products on your prosthetic teeth because this can permanently damage them.