In the Afro-Atlantic city of Lagos, Africans birthed sexualities in slavery and colonialism. Sex undergirded the politics of emancipation, imperial subjecthood, urbanization, and social differentiation. Africans navigated sexual politics as an afterlife of slavery, living a spectrum of gendered unfreedoms ranging from the persistence of slavery to reinventions of Atlantic slavery’s hierarchies under the guise of abolition. Where old slaving and neo-imperial African and European elites exploited African bodies for labour, sex, and power, discourses about the potency and danger of sexed bodies, including slaves, redeemed and adopted children, ‘wives’, soldiers, ‘prostitutes’, ‘delinquent youth’, domesticated and politically marginalized women, and ‘sexually perverse’ subjects, constituted the polysemic production of sexualities. Sexual politics drove British imperial compromises over abolition as well as colonialist conceptions of male bodies capable of wage labour, sports, and political leadership, as distinct from female bodies best suited for social and biological reproduction. Local resistance entailed age- and gender-distinctive conceptions of bodily autonomy to repudiate elite theft of bodily potency and escape the surveillance state. In Lagos the state policed Black youth mobility, criminalized ‘carnal knowledge against the order of nature’, and used military violence to restrain nonconformist sexuality because it asserted power through sex governance.