Tooth-whitening works best for people with yellow teeth and is less effective for people with brown teeth. If your teeth are gray or purple, tooth bleaching probably won't work at all. To be sure tooth-whitening is worth your time and money, talk to your dentist before you use an over-the-counter tooth whitening kit.