To be discussed here is the relationship between African states and their migrants and the role of the United Nations (UN) in the migration debate. It looks at coloniality as a fallout of years of foreign political and economic domination, first through colonialism and second via neo-colonial interventions, dwelling on some details within a few African states. It also discusses the policies of selected African states in the governance of migration, revealing their strengths and weaknesses, in addition to how many African migration agencies have failed to either prevent migration or manage migrant circumstances in cases like deportations, foreign arrests, mass deaths, detention, and imprisonment. The chapter argues that the African state’s concerns about migration problems are intertwined with the continent’s overarching troubles, which include poor governance, poverty, disease, ethnic and religious conflicts, and a psychological dependence on migrant destinations that hinders their own political, social, and economic independence. It reveals the nuances drawn from statements of interviews, documentary research, and observations.