Members of the cadherin superfamily of proteins are involved in diverse biological processes such as morphogenesis, sound transduction, and neuronal connectivity. Key to cadherin function is their extracellular domain containing cadherin repeats, which can mediate interactions involved in adhesion and cell signaling. Recent cellular, biochemical, and structural studies have revealed that physical interaction among cadherins is more complex than originally thought. Here we review work on new cadherin complexes and discuss how the classification of the mammalian family can be used to search for additional cadherin interacting partners. We also highlight some of the challenges in cadherin research, namely, the characterization of a cadherin connectome in biochemical and structural terms, as well as the elucidation of molecular mechanisms underlying the functional diversity of non-classical cadherins in vivo.