High shear enhances the adhesion of Escherichia coli bacteria binding to mannose coated surfaces via the adhesin FimH, raising the question as to whether FimH forms catch bonds that are stronger under tensile mechanical force. Here, we study the length of time that E. coli pause on mannosylated surfaces and report a double exponential decay in the duration of the pauses. This double exponential decay is unlike previous single molecule or whole cell data for other catch bonds, and indicates the existence of two distinct conformational states. We present a mathematical model, derived from the common notion of chemical allostery, which describes the lifetime of a catch bond in which mechanical force regulates the transitions between two conformational states that have different unbinding rates. The model explains these characteristics of the data: a double exponential decay, an increase in both the likelihood and lifetime of the high-binding state with shear stress, and a biphasic effect of force on detachment rates. The model parameters estimated from the data are consistent with the force-induced structural changes shown earlier in FimH. This strongly suggests that FimH forms allosteric catch bonds. The model advances our understanding of both catch bonds and the role of allostery in regulating protein activity.