The paleomicrobiology of coprolites, which are fossilized fecal materials, has already yielded data about various organisms, including micro-eukaryotes, bacteria, and archaea, thus expanding our comprehension of ancient human dietary habits, gut microbiota, and intestinal and systemic infections. This mini-review briefly describes previous works and summarizes the main techniques used in handling coprolites and the findings obtained about ancient gut microbiota. Past intestinal and systemic infections are outlined.