This study characterized compositional and functional shifts in the intestinal and oral microbiome in HIV-positive patients on antiretroviral therapy compared to HIV-negative individuals. Seventy-nine specimens were collected from 5 HIV-positive and 12 control subjects from five locations (colon brush, colon wash, terminal ileum [TI] brush, TI wash, and saliva) during colonoscopy and at patient visits. Microbiome composition was characterized using 16S rRNA sequencing, and microbiome function was predicted using bioinformatics tools (PICRUSt and BugBase). Our analysis indicated that the β-diversity of all intestinal samples (colon brush, colon wash, TI brush, and TI wash) from patients with HIV was significantly different from patients without HIV. Specifically, bacteria from genera Prevotella, Fusobacterium, and Megasphaera were more abundant in samples from HIV-positive patients. On the other hand, bacteria from genera Ruminococcus, Blautia, and Clostridium were more abundant in samples from HIV-negative patients. Additionally, HIV-positive patients had higher abundances of biofilm-forming and pathogenic bacteria. Furthermore, pathways related to translation and nucleotide metabolism were elevated in HIV-positive patients, whereas pathways related to lipid and carbohydrate metabolism were positively correlated with samples from HIV-negative patients. Our analyses further showed variations in microbiome composition in HIV-positive and negative patients by sampling site. Samples from colon wash, colon brush, and TI wash were significant between groups, while samples from TI brush and saliva were not significant. Taken together, here, we report altered intestinal microbiome composition and predicted function in patients with HIV compared to uninfected patients, though we found no changes in the oral microbiome. IMPORTANCE Over 37 million people worldwide are living with HIV. Although the availability of antiretroviral therapy has significantly reduced the number of AIDS-related deaths, individuals living with HIV are at increased risk for opportunistic infections. We now know that HIV interacts with the trillions of bacteria, fungi, and viruses in the human body termed the microbiome. Only a limited number of previous studies have compared variations in the oral and gastrointestinal microbiome with HIV infection. Here, we detail how the oral and gastrointestinal microbiome changes with HIV infection, having used 5 different sampling sites to gain a more comprehensive view of these changes by location. Our results show site-specific changes in the intestinal microbiome associated with HIV infection. Additionally, we show that while there were significant changes in the intestinal microbiome, there were no significant changes in the oral microbiome.