This study set out to investigate the relationship between gut microbiota composition and host adaptation to high altitude conditions. Fecal samples from both high and low altitude humans and pigs were studied using multi-omics methods. 16S ribosomal meta-analysis results showed significant differences in bacterial diversity and composition between high and low altitude members of the same species, as well as between different species. Acinetobacter, Pseudomonas, and Sphingobacterium were the three most abundant bacterial genera found in high altitude fecal samples of both humans and pigs. The alpha diversities of microbiota from Chinese people were found to be relatively lower than those of people in other countries. We found significant convergent trends in microbial metagenome compositions between Tibetans and Tibetan pigs living at high altitudes, and significant differences between these and their low-altitude counterparts. Metabolic pathways related to energy metabolism, amino-acid metabolism, and carbohydrate metabolism were consistently enriched at high altitudes, in both Tibetans and Tibetan pigs. Propanoic acid and octadecanoic acid were significantly elevated in high-altitude Tibetan pigs, and genes related to these two metabolites were also up-regulated. Thus, this study revealed that unique gut bacteriomes and their functions may be closely related to environmental host adaptation in high altitude conditions, such as those in the Tibetan plateau.