Abstract Mucosal colonization with adherent-invasive Escherichia coli (AIEC) are believed to perpetuate intestinal inflammation and associated inflammatory bowel disease (IBD). However, it remains unclear if the 24-year-old AIEC in-vitro definition fully predicts mucosal colonization in-vivo. To fill this gap, germ-free inflammation-susceptible interleukin-10-deficient (Il10-/-) and inflammation-resistant WT mice were colonized with a consortia of AIEC and non-AIEC strains, then given a murine fecal transplant to provide niche competition. E. coli strains isolated from human intestinal tissue were each marked with a unique molecular barcode that permits identification and quantification by barcode-targeted sequencing. Our data reveal that specific AIEC and non-AIEC strains reproducibly colonize the intestinal mucosa of WT and Il10-/- mice. These E. coli expand in Il10-/- mice during inflammation and induce compositional dysbiosis to the microbiome in an inflammation-dependent manner based on histological analysis and 16S sequencing. Because select AIEC and non-AIEC strains colonize the mucosa, this suggests the in vitro AIEC definition may not fully predict in vivo colonization potential. Further comparison of seven E. coli genomes pinpointed unique genomic features contained only in highly colonizing strains (two AIEC and two non-AIEC). Those colonization-associated features may convey metabolic advantages (e.g., iron acquisition and carbohydrate consumption) to promote efficient mucosal colonization. Our findings establish the in-vivo mucosal colonizer, not necessarily AIEC, as a principal dysbiosis driver through crosstalk with host and associated microbes. Furthermore, we highlight the utility of high-throughput screens to decode the in-vivo colonization dynamics of patient-derived bacteria in murine models.