But before you put it in your mouth, consider this: the average toothbrush can contain 10 million bacteria or moreincluding E. coli and Staph, according to a study at the University of Manchester in England.