Kinda and gray-footed chacma baboons occupy opposite extremes of the body size distribution in extant baboons (genus Papio). In order to detect signatures of natural selection in these two species, we genotyped 24,790 genome-wide autosomal SNPs from populations of Zambian baboons using double digest RADseq. We scanned the genome for evidence of selection by identifying regions with extreme differentiation between populations. We find evidence of selection on body size influencing multiple genes in one or both species, including FGF1, ATXN2, and PRKCE. We also find an enriched signal of selection associated with biological processes involved in multicellular organism growth and development, cell proliferation and cell growth, nutrient metabolism, and chondrocyte differentiation. Finally, we find that selection has impacted components of the CCKR signaling pathway, which regulates food intake and metabolism, and the JAK/STAT signaling pathway, which mediates the effect of cytokine signals on processes including epiphyseal chondrocyte proliferation essential for longitudinal bone growth. Our findings highlight promising avenues for future studies disentangling the genetic architecture of body size in primates including humans.