How does the salience of ethnic cleavages vary with time in Africa? This study documents patterns of inter-ethnic marriages and contrasts them with patterns of inter-faith marriages. Using DHS data that spans marriages contracted between 1960 and 2010 in 13 countries, I find significant discrepancies between countries: the share of intermarriage is as low as 10% in DRC and as high as 48% in Zambia. Looking at changes in the extensive margin, I find that the share of interethnic marriages increases with time in half of the countries while inter-faith marriage share does not. At the intensive margin, there are no changes: inter-ethnic marriages happen mostly between partners belonging to groups that are linguistically close to each other. Evidence suggests that urbanization and changes in social norms about marriage are what drive the increase in the share of interethnic unions. Inter-faith marriages remain rare, which indicates that religious cleavages are either extremely salient or that partners convert before marrying.