Here’s a paradox written just for humor.
Titus 1:12-13a
Even one of their own prophets has said, “Cretans are always liars, evil brutes, lazy gluttons.” This testimony is true.
LINK TO COLUMN: Are there any jokes in the Bible? - The Straight Dope
Translators say they do, but when you go back and look at the orgional Hebrew it turns out they usually depend on the Hebrew word for booger.
Such passages as Jacob’s experiments in non-Mendelian genetics probably raised a snicker when they were new, and many of the sayings of Jesus (such as the parable of the Unjust Steward) are quite funny if you are orthodox enough to open your ears in sober frivolity, instead of stopping them with frivolous sobriety.
I don’t see that as a paradox. To me, that reads, “all Cretans are liars,” not, “we Cretans always lie.”
Welcome to the Straight Dope Message Boards, 8WholeThing, we’re glad to have you here. When you start a thread, it’s helpful to other readers to provide a link to the column in question: helps keep us all on the same page, and saves searching time. I’ve added a link at the bottom of your post to the column that I assume you’re referencing.
No biggie, you’ll know for next time. And, as I say, welcome.
My favorite joke in the bible is a slapstick bit – prior to fighting Goliath, David is given armor to wear, which is too heavy for him (he’s just a kid) and he topples over.
But it says that it comes from one of their own prophets, so it is saying “we Cretans always lie”.
I’ve always loved the one about the erroneous translation of “celebrate”! 
And the “one of their own prophets” who said it was the philosopher Epimenides, whose name is now associated with the paradox.
That was a poor explanation on my part. Looking across translations I see that the phrase “always liars” is common. I think it can be read as, “We are all guilty of lying and are liars,” instead of, “We can never make a true statement.”
I can certainly see your reading and appreciate that there is a long history of interpreting this passage as a paradox. I don’t see it as necessarily correct, but appreciate that you take what humor you can find with the Bible.