Paul gives his thesis statement for much of the rest of Romans in verses 16-17 - there is no shame in believing the Gospel and righteousness comes from faith alone.  In the remainder of Romans 1, Paul sets out to show the hopelessly sinful state of mankind.  He places deception, refusal to acknowledge the truth, at the root of our sin.