John Wesley’s theology is noted for its soteriological emphasis. Most of his life was spent in England ministering among marginalized people. Much of his practical ministry, publications, prison reform, healthcare interest, education, etc., occurred while trekking through the island. Yet, Wesley’s thoughts and writings reflect the broader world. Although he was not as swift at putting Methodist missionaries abroad as Thomas Coke would have liked, Wesley had a plan in place that took in reaching those populations that claimed other religions as their faith. Thus, he wanted “Moslems,” “Hindoos,” “Hottentots,” “Native Americans,” or more inclusive of every part of the world, the “heathen,” to have an encounter with the vital gospel of Christ. This paper explores what John Wesley had to say about these groups and his approach to bringing the gospel of Christ within their reach.