While several factors contribute to discolored teeth, nicotine is one reason teeth can change color over time. The good news is, there are professional, over-the-counter, and at-home treatments you ...