The history of Christian mission in Africa has been associated with colonialism. Thus Christianity came demonizing indigenous religions and everything associated with them. However, considering the place of indigenous religions in the lives of many Africans, theologians and other scholars of religion have observed that many Christians walk with one leg in the indigenous religion and the other in Christianity. Using the missionary styles of Paul of the New Testament, especially as reflected in Acts of the Apostles, this paper argues that the future of Christian mission in Africa should engage interreligious dialogue.