The human gut microbiome within the gastrointestinal tract continuously adapts to variations in diet, medications, and host physiology. A central strategy for genetic adaptation is epigenetic phase variation (ePV) mediated by bacterial DNA methylation, which can regulate gene expression, enhance clonal heterogeneity, and enable a single bacterial strain to exhibit variable phenotypic states. Genome-wide and site-specific ePV have been well characterized in human pathogens' antigenic variation and virulence factor production. However, the role of ePV in facilitating adaptation within the human microbiome remains poorly understood. Here, we comprehensively cataloged genome-wide and site-specific ePV in human infant and adult gut microbiomes. First, using long-read metagenomic sequencing, we detected genome-wide ePV mediated by complex structural variations of DNA methyltransferases, highlighting the ones associated with antibiotics or fecal microbiota transplantation. Second, we analyzed an extensive collection of public short-read metagenomic sequencing datasets, uncovering a greater prevalence of genome-wide ePV in the human gut microbiome. Third, we quantitatively detected site-specific ePVs using single-molecule methylation analysis to identify dynamic variations associated with antibiotic treatment or probiotic engraftment. Finally, we performed an in-depth assessment of an Akkermansia muciniphila isolate from an infant, highlighting that ePV can regulate gene expression and enhance the bacterial adaptive capacity by employing a bet-hedging strategy to increase tolerance to differing antibiotics. Our findings indicate that epigenetic modifications are a common and broad strategy used by bacteria in the human gut to adapt to their environment.