Sometimes brushing isn't enough to turn yellow teeth to white. If you brush and floss your teeth twice a day, and your teeth are still yellow, it may just be the natural color of your teeth.