There are many reasons why your teeth might be yellow even if you brush them daily. First, it’s important to keep in mind that brushing needs to be done for two minutes twice a day in order to remove plaque and food buildup. If you’re already doing this, your teeth may be yellow because your enamel has thinned. Other causes of tooth discoloration include tobacco use, certain medications, wine, coffee, and tea.