Bacteria assemble a wide range of adhesive proteins, termed adhesins, to mediate binding to receptors and colonization of surfaces. For pathogenic bacteria, adhesins are critical for early stages of infection, allowing the bacteria to initiate contact with host cells, colonize different tissues, and establish a foothold within the host. The adhesins expressed by a pathogen are also critical for bacterial-bacterial interactions and the formation of bacterial communities, including biofilms. The ability to adhere to host tissues is particularly important for bacteria that colonize sites such as the urinary tract, where the flow of urine functions to maintain sterility by washing away non-adherent pathogens. Adhesins vary from monomeric proteins that are directly anchored to the bacterial surface to polymeric, hair-like fibers that extend out from the cell surface. These latter fibers are termed pili or fimbriae, and were among the first identified virulence factors of uropathogenic Escherichia coli. Studies since then have identified a range of both pilus and non-pilus adhesins that contribute to bacterial colonization of the urinary tract, and have revealed molecular details of the structures, assembly pathways, and functions of these adhesive organelles. In this review, we describe the different types of adhesins expressed by both Gram-negative and Gram-positive uropathogens, what is known about their structures, how they are assembled on the bacterial surface, and the functions of specific adhesins in the pathogenesis of urinary tract infections.