The statement that best represents Paul's contributions to the spread of Christianity is: "His widespread travels and writings proved effective in spreading the teachings of Jesus."
Paul's missionary journeys across the Roman Empire and his letters, which are part of the New Testament, played a crucial role in establishing Christian communities and disseminating Christian theology.