 Well, it seems the Apostle Paul traveled about 15,500 miles in his ministry, and around 8,700 of those miles were on foot. These are the calculations of New Testament scholar Eckhart Schnabel, and that's an incredible range for the first century. We can trace out his missionary plot points on Google Maps. In fact, it's already been done.