An Indigenous agropastoralist population called the Wiwa from the Sierra Nevada de Santa Marta, in North-East Colombia, shows high rates of gastrointestinal infections. Chronic gut inflammatory processes and dysbiosis could be a reason, suggesting an influence or predisposing potential of the gut microbiome composition. The latter was analyzed by 16S rRNA gene amplicon next generation sequencing from stool samples. Results of the Wiwa population microbiomes were associated with available epidemiological and morphometric data and compared to control samples from a local urban population. Indeed, locational-, age-, and gender-specific differences in the Firmicutes/Bacteriodetes ratio, core microbiome, and overall genera-level microbiome composition were shown. Alpha- and ß-diversity separated the urban site from the Indigenous locations. Urban microbiomes were dominated by Bacteriodetes, whereas Indigenous samples revealed a four times higher abundance of Proteobacteria. Even differences among the two Indigenous villages were noted. PICRUSt analysis identified several enriched location-specific bacterial pathways. Moreover, on a general comparative scale and with a high predictive accuracy, we found Sutterella associated with the abundance of enterohemorrhagic Escherichia coli (EHEC), Faecalibacteria associated with enteropathogenic Escherichia coli (EPEC) and helminth species Hymenolepsis nana and Enterobius vermicularis. Parabacteroides, Prevotella, and Butyrivibrio are enriched in cases of salmonellosis, EPEC, and helminth infections. Presence of Dialister was associated with gastrointestinal symptoms, whereas Clostridia were exclusively found in children under the age of 5 years. Odoribacter and Parabacteroides were exclusively identified in the microbiomes of the urban population of Valledupar. In summary, dysbiotic alterations in the gut microbiome in the Indigenous population with frequent episodes of self-reported gastrointestinal infections were confirmed with epidemiological and pathogen-specific associations. Our data provide strong hints of microbiome alterations associated with the clinical conditions of the Indigenous population.