Yes, unfortunately, toothbrushes can carry traces of fecal matter, including harmful bacteria like E. Coli.