Seeking the views of metropolitan, university-educated Nigerians in Lagos and Abuja (the previous and current capital cities, our study explores gendered perspectives on the issue of remarriage after divorce to gain a deeper understanding of how customary, Islamic, respectively), and statutory laws intersect. We highlight that from the 1930s onwards, marital aspects of modern customary laws may be more patriarchal than some pre-colonial ones due to the colonial codification of customary laws in Africa. The empirical basis of our study is interviews with 24 Nigerian men and women, including female divorcees. The results suggest that what Ibrahim (2015) calls “the sociocultural penalties of divorce” are borne more heavily by women, and this is exacerbated because traditional or customary laws in modern Nigeria were reshaped by colonial Christian codification. We conclude that whilst Yoruba people seem to have thwarted some of the more negative legacies of religious codification on traditional laws more than other major ethnic groups, customary laws in Nigeria still require re-codification to take on board the perspectives of African feminism.