Tetraspanins are a large, highly conserved family of four-pass transmembrane (TM) proteins that play critical roles in a variety of essential cellular functions, including cell migration, protein trafficking, maintenance of membrane integrity, and regulation of signal transduction. Tetraspanins carry out these biological functions primarily by interacting with partner proteins. Here, we summarize significant advances that have revealed fundamental principles underpinning structure-function relationships in tetraspanins. We first review the structural features of tetraspanin ectodomains and full-length apoproteins, and then discuss how recent structural studies of tetraspanin complexes have revealed plasticity in partner-protein recognition that enables tetraspanins to bind to remarkably different protein families, viral proteins, and antibody fragments. Finally, we discuss major questions and challenges that remain in studying tetraspanin complexes.