Many enteric bacteria including pathogenic Escherichia coli and Salmonella strains produce curli fibers that bind to host surfaces, leading to bacterial internalization into host cells. By using a nanomechanical force-sensing approach, we obtained real-time information about the distribution of molecular bonds involved in the adhesion of curliated bacteria to fibronectin. We found that curliated E. coli and fibronectin formed dense quantized and multiple specific bonds with high tensile strength, resulting in tight bacterial binding. Nanomechanical recognition measurements revealed that approximately 10 bonds were disrupted either sequentially or simultaneously under force load. Thus the curli formation of bacterial surfaces leads to multi-bond structural components of fibrous nature, which may explain the strong mechanical binding of curliated bacteria to host cells and unveil the functions of these proteins in bacterial internalization and invasion.