Intestinal microbiome changes that occur in HIV positive individuals on different antiretroviral therapy (ART) regimens are important to understand, as they are potentially linked with chronic inflammation and microbiome-linked comorbidities that occur at increased incidence in this population. We conducted a cross-sectional study comparing the fecal microbiomes of HIV-uninfected (HIV SN) to HIV-infected individuals on long-term ART (HIV+ LTART) from Mexico using 16S ribosomal RNA (16sRNA) targeted sequencing. These individuals were on two ART regimens based on either Non-Nucleoside Reverse Transcriptase Inhibitors (EFV) or ritonavir-boosted Protease Inhibitors (PI) with the same backbone of Nucleoside Reverse Transcriptase Inhibitors. Microbiome diversity was reduced in treated HIV infection compared to HIV SN (p < 0.05). Several operational taxonomic units (OTUs) related to the Ruminococcaceae family including Faecalibacterium prausnitzii were depleted in EFV and PI compared to HIV SN and negatively correlated with intestinal gut dysfunction as measured by the intestinal fatty binding protein (p < 0.05). This is the first report to address the fecal bacterial communities in HIV-infected individuals on two ARV regimens from Mexico.