The existing literature on the grant of citizenship by naturalisation largely focuses on the experience of Europe and the immigrant-founded states of the Americas and Australasia. This article considers the African experience. It sets out the comparative law on naturalisation, and the limited information that exists on the implementation of these rules in practice, noting that formal naturalisation is rare in all countries in the continent. The article argues that amendments to the rules on naturalisation are mainly performative, rather than aiming at any broader public policy outcome. Although there have been some important initiatives by some states to reach out to particular groups excluded from citizenship, these are rare. Yet public attitudes to acquisition of citizenship by foreigners is more open than the practice. Historically, integration of foreigners into the citizen body has happened largely through local processes of certification of identity. New efforts to strengthen identification systems in Africa may well make these processes more closed, and also make the difficulty of formal naturalisation more visible.