Modern agriculture intensely selects aboveground plant structures, while often neglecting belowground features, and evolutionary tradeoffs between these traits are predicted to disrupt host control over microbiota. Moreover, drift, inbreeding, and relaxed selection for symbiosis in crops might degrade plant mechanisms that support beneficial microbes. We studied the impact of domestication on the nitrogen-fixing symbiosis between cowpea and root-nodulating Bradyrhizobium. We combined genome-wide analyses with a greenhouse inoculation study to investigate genomic diversity, heritability, and symbiosis trait variation among wild and early-domesticated cowpea genotypes. Cowpeas experienced modest decreases in genome-wide diversity during early domestication. Nonetheless, domesticated cowpeas responded efficiently to variation in symbiotic effectiveness, by forming more root nodules with nitrogen-fixing rhizobia and sanctioning nonfixing strains. Domesticated populations invested a larger proportion of host tissues into root nodules than wild cowpeas. Unlike soybean and wheat, cowpea showed no compelling evidence for degradation of symbiosis during domestication. Domesticated cowpeas experienced a less severe bottleneck than these crops and the low nutrient conditions in Africa where cowpea landraces were developed likely favored plant genotypes that gain substantial benefits from symbiosis. Breeders have largely neglected symbiosis traits, but artificial selection for improved plant responses to microbiota could increase plant performance and sustainability.