This paper tends to examine tribalism as a foiled factor on Africa nation-building and proffers useful tips to salvaging the Africa land from this deadly social problem. Africans in times past had suffered enormous attacks, injuries, losses, deaths, destruction of properties and human skills and ideas due to the presence of tribalistic views in governance of the Africa state. The tribalistic views of the Africa land had done more harm than good as Africa which ought to be one united entity has been divided into territories with the diverse aims of protecting their sovereignty and this has elicited a foiled progress of Africa nation-building. Tribalism is a bone on the neck of Africa as it has hindered several positive decisions that affect Africa positively, Africans are seen as murderers of fellow Africans, dehumanizing Africans, aiding and abetting against Africa, antagonizing Africa values and morals due to their self-acclaimed tribal supremacy. This is indeed a problem affecting African nation building and this paper had elicited the concept of tribalism, its adverse effect on Africa nation-building and the possible recommendations that will act as catalyst to Africa nation-building.