Social insect colonies have many of the properties of adaptive networks. The simple rules governing how local interactions among individuals translate into group behaviors are found across social groups, giving social insects the potential to have a profound impact on our understanding of the interplay between network dynamics and social evolution.