Firstly, You should visit a dentist or you can send pictures of your teeth. It is important to know that whether these spots are external or internal. external stains can be removed with scaling and polishing. Internal stains sometimes can be removed with teeth whitening and dental veneers also can be used to hide the stains.
