Posted by dooodlesAs soon as the first tooth came through. They have baby toothpaste that is safe for babies to swallow