Mutually beneficial interactions between microorganisms and animals are a conserved and ubiquitous feature of biotic systems. In many instances animals, including humans, are dependent on their microbial associates for nutrition, defense, or development. To maintain these vital relationships, animals have evolved processes that ensure faithful transmission of specific microbial symbionts between generations. Elucidating mechanisms of transmission and symbiont specificity has been aided by the study of experimentally tractable invertebrate animals with diverse and highly evolved associations with microorganisms. Here, we review several invertebrate model systems that contribute to our current understanding of symbiont transmission, recognition, and specificity. Although the details of transmission and symbiont selection vary among associations, comparisons of diverse mutualistic associations are revealing a number of common themes, including restriction of symbiont diversity during transmission and glycan-lectin interactions during partner selection and recruitment.