Many in the professional community are saying that you should start gently brushing your child's gums with an extra-soft baby toothbrush before their first teeth erupt.