Quick Answer Yellow teeth come from two different places, and the fix depends on which one you have. Surface (extrinsic) stains from chai, coffee, paan, naswar, smoking and plaque sit on the outside of the enamel and can be removed: a professional scaling and...