Of course Paul was water baptized; he even baptized people.
Now be an imitator of Paul and get water baptized.
And yet, when the issue of baptism was brought up, Paul said he could pretty much count on two hands the number of people he baptised, and this was well into his ministry, over twenty years after Christ's ascension.
He even thanks God that he didn't baptise the people he's writing to except for two people and another person's family.
You would think, that if baptism was required for salvation, that EVERY SINGLE ONE OF THE PEOPLE he converted to Christianity would have been baptised by him or that he would have known about their baptism.
He even says, "I was not sent to baptize, but to preach the gospel."
I thank God that I baptized none of you except Crispus and Gaius,lest anyone should say that I had baptized in my own name.Yes, I also baptized the household of Stephanas. Besides, I do not know whether I baptized any other.
For Christ did not send me to baptize, but to preach the gospel, not with wisdom of words, lest the cross of Christ should be made of no effect. - 1 Corinthians 1:14-17
http://www.biblegateway.com/passage/?search=1Corinthians1:14-17&version=NKJV