Social network analyses are sparse, despite having great potential to illuminate intricate details of wildlife behavioral ecology and to inform basic conservation practices. Using social interactions recorded during 1 year of 5-second interval photography, we conducted social network analyses of Gopher Tortoises (Gopherus polyphemus). G. polyphemus are charismatic and declining mid-sized tortoises that are habitat specialists endemic to the southeastern United States. We also conducted a simultaneous radio-telemetric study of tortoises contained within our study population to ascertain whether home range location is consistent with membership in distinct tortoise social network communities. We found strong statistical support for the presence of nonrandom social networks that were derived from male-female mating relationships. The most parsimonious social network included two distinct “cliques” that were spatially segregated. Each clique contained a similar number of males and females. Understanding this basic aspect of tortoise behavior should be key in basic population biology, not only of turtles but also other reptiles. Our results should influence protocols for successful conservation of this keystone species.