Paul preach the very message He wants you to hear. He will save you from the debt and penalty of your sins, and instead of going to hell when you die, you will go to Heaven. Now you do need to be saved. As Paul begins to preach the gospel, the first thing he does is show that all men need to be saved. Listen to what he says.
All men are ungodly and unrighteous by nature.
Instead of deserving to live with God, we deserve to be eternally banished from God's presence as the natural judgment of God for our ungodliness, unrighteousness, and sins. It is also what we will get, if we don't find a way of escape. Now the tendency is to think that you can somehow escape the wrath of God on your own. But you cannot. After verifying in the remainder of Romans 1 the reality of all men being worthy of God's wrath, Paul shows in chapter 2 that it is not humanly possible to escape the wrath of God.