Bacterial colonization of the human intestine requires firm adhesion of bacteria to insoluble targets under hydrodynamic flow. Here we report the molecular mechanism behind an mechanostable protein complex responsible for resisting high shear forces and adhering bacteria to cellulose fibers in the human gut. Using single-molecule force spectroscopy (SMFS), single-molecule FRET (smFRET), and molecular dynamics (MD) simulations, we resolved two binding modes and three unbinding reaction pathways of a mechanically ultrastable R. champanellensis (Rc) Dockerin-Cohesin (Doc-Coh) complex. The complex assembles in two discrete binding modes with significantly different mechanical properties, with one breaking at ~500 pN and the other at ~200 pN at loading rates from 1-100 nN/sec. A neighboring X-module domain allosterically regulates the binding interaction and inhibits one of the lowforce pathways at high loading rates, giving rise to a new mechanism of catch bonding that manifests under force ramp protocols. Multi-state Monte Carlo simulations show strong agreement with experimental results, validating the proposed kinetic scheme. These results explain mechanistically how gut microbes regulate cell adhesion strength at high shear stress through intricate molecular mechanisms including dual-binding modes, mechanical allostery and catch bonds.When cells adhere to surfaces under flow, adhesion bonds at the cell-surface interface experience mechanical tension and resist hydrodynamic drag forces. Because of this mechanical selection pressure, adhesion proteins have evolved molecular mechanisms to deal with tension in different ways. Most bonds not involved in force transduction in vivo have lifetimes that decay exponentially with applied force, a behavior well described by the classical Bell-Evans slip bond model 1-3 . Less intuitive are catch bonds 4-7 , which are receptor-ligand interactions that serve as band pass filters for force perturbations, becoming stronger with applied force and weakening when force is released. When probed in constant force mode, the lifetime of a catch bond will rise as the force setpoint is increased. When probed in force ramp mode or constant speed mode, catch bonds typically give rise to bimodal rupture force distributions 8,9 .Different kinetic state models and network topologies can be used to describe catch bonds 10 . For example, mechanical allostery models such as the one-state two-pathway model 11 , or two independent sites model 8,12 have been applied to mathematically describe catch bond behavior 6,8,12,13 .The R. champanellensis (Rc) cellulosome 14,15 is a bacterial protein complex found in the human gut that adheres to and digests plant fiber. The large supramolecular complex is held together by Dockerin-Cohesin (Doc:Coh) interactions 16 which comprise a family of homologous high-affinity receptor-ligand pairs. A limited number of Doc:Coh complexes are known to exhibit dual-binding modes 17-21 where the complex populates two distinct binding conformations involving different sets o...