HIV infection has a tremendous impact on the immune system's proper functioning. The mucosa-associated lymphoid tissue (MALT) is significantly disarrayed during HIV infection. Compositional changes in the gut microbiota might contribute to the mucosal barrier disruption, and consequently to microbial translocation. We performed an observational, cross-sectional study aimed at evaluating changes in the fecal microbiota of HIV-infected individuals from Colombia. We analyzed the fecal microbiota of 37 individuals via 16S rRNA gene sequencing; 25 HIV-infected patients and 12 control (non-infected) individuals, which were similar in body mass index, age, gender balance and socioeconomic status. To the best of our knowledge, no such studies have been conducted in Latin American countries. Given its compositional nature, microbiota data were normalized and transformed using Aitchison's Centered Log-Ratio. Overall, a change in the network structure in HIV-infected patients was revealed by using the SPIEC-EASI MB tool. Genera such as Blautia, Dorea, Yersinia, Escherichia-Shigella complex, Staphylococcus, and Bacteroides were highly relevant in HIV-infected individuals. Differential abundance analysis by both sparse Partial Least Square-Discriminant Analysis and Random Forest identified a greater abundance of Lachnospiraceae-OTU69, Blautia, Dorea, Roseburia, and Erysipelotrichaceae in HIV-infected individuals. We show here, for the first time, a predominantly Lachnospiraceae-based signature in HIV-infected individuals.