Your toddler's teeth may have turned yellow due to a build-up of plaque that has become stained with food debris. This may be due to prolonged use of antibiotics and antihistamines. A genetic problem with enamel formation might lead to stained yellow teeth. This usually happens when the toddler's teeth are not being cleaned thoroughly enough. A single dark tooth could be the result of bleeding within the tooth due to dental trauma.