Paul traveled over 10,000 miles proclaiming the gospel of Jesus Christ. His journeys on land and sea took him primarily through present day Israel, Syria, Turkey, and Greece. Paul walked the roads built by the Romans to facilitate their control over their Empire. Travelers took to the roads in as large a group as they could find. There was constant danger of bandits. They hurried to get to the next wayside inn for shelter and whatever food might be available.
Traveling by sea was not comfortable. There were no cabins for travelers. They had to find a place on the deck exposed to sun, winds, and rain. Paul’s trade as a tentmaker probably held him in good stead, as he could fashion shelter for himself and his companions on the deck.
In 2 Corinthians 11: 25 – 27 Paul describes some of the dangers of traveling.
25 … three times I was shipwrecked, I passed a night and a day on the deep; 26 on frequent journeys, in dangers from rivers, dangers from robbers, dangers from my own race, dangers from Gentiles, dangers in the city, dangers in the wilderness, dangers at sea, … 27 in toil in hardship, through many sleepless nights, through hunger and thirst, through frequent fastings, through cold and exposure.