It depends on the tooth and how badly it's been damaged. In most cases, tooth decay can take anywhere from a few weeks to several months. The longer you wait to get treatment, the worse the damage will be and the more expensive it will be to fix.