You should start cleaning your baby’s teeth as soon as the teeth come in, because harmful plaque begins to form as soon as teeth erupt.