Shiga toxins (Stx) are some of the major virulence factors of enterohemorrhagic Escherichia coli strains such as serotype O157:H7. To explore how Stx might initially gain access to the bloodstream from sites of infection, frozen sections of mouse colon were immunohistochemically examined for binding sites for recombinant binding subunits (Stx1B). Binding sites were selectively expressed on the epithelium in the distal half of the mouse colon, whereas the proximal half did not exhibit any binding sites. In agreement with this observation, we also demonstrated the distal-part-restricted distribution of glycolipids that bind to Stx1B in the mouse colon. For comparison, the binding sites of several control lectins were also examined. Selective binding to the distal part of the colon was not seen with any other control lectins, including Griffonia simplicifolia lectin-I isolectin B4 (GS-I-B4), which shares α-galactose specificity with Stx1B. Partial overlapping of the specificities of Stx1B and GS-I-B4 was seen by assay with globotriose-conjugated multivalent ligands. The results indicate that Stx1B is stricter in the recognition of carbohydrate determinants than GS-I-B4 when examined with biological ligands.