Obviamente não. Naquele tempo era inconcebível atravessar o Oceano. Para ele já foi muito complicado chegar nos países mais próximos da região da Palestina e teria sido impossível viajar assim tão longe. Além do mais, as primeiras notícias que temos do Brasil, como memória escrita, são de 1.500 anos depois da vida dos primeiros cristãos.
É provável que essa sua pergunta deriva do fato que Paulo é dito "apóstolo das gentes", no sentido que ele foi o primeiro que fez com que a mensagem de Cristo saísse dos confins de Israel, chegando até Roma, o centro, naquele período, da vida política do mundo. Paulo foi o apóstolo dos gentios, das pessoas que originariamente não eram judeus. De fato, no início muitos imaginavam que a mensagem de Cristo fosse destinada exclusivamente ao povo judeu, mas, como podemos bem ver em Atos dos Apóstolos, Jesus veio para todos: gregos, romanos, judeus, brasileiros...