Brown spots on the teeth can occur for several ... Tartar can appear as yellow, brown, or black stains on the teeth. Fluorosis is caused by ingesting too much fluoride too early in life.