This passage is an extremely interesting passage. The Greek reads like this:
εἶπέν τις ἐξ αὐτῶν, ἴδιος αὐτῶν προφήτης, Κρῆτες ἀεὶ ψεῦσται, κακὰ θηρία, γαστέρες ἀργαί.
The English reads like this: “One of the Cretans, a prophet of their own, said, ‘Cretans are always liars, evil beasts, lazy gluttons.’” Paul then goes on to say that this statement is true in the next verse.
First of all, we have to recognize the humor in this situation. A Cretan says that Cretans always lie. Is his statement true or not? I do think that there is a bit of a philosophical dilemma in what this Cretan (probably Epimenides of Crete) says. If a certain class of people always lie, and then one of that group says that they always lie, is he telling the truth or not? So Paul is probably laughing when he says that this statement is true.
However, as Riemer Faber (WTJ 67.1 Spring ’05) notes, there is a lot more going on here. The above interpretation has the danger of placing too much emphasis on the deceit aspect of the verse, and not enough on the phrases “evil beasts, lazy gluttons.” Given the context of church office, this verse must be read in the light of elder qualifications. Faber notes that “the poetic line of Epimenides, in which lying and improper behavior are linked, is cited as illustration of the union of teaching and practise” (143). The “purpose is to show that doctrinal error is accompanied by moral corruption” (145). That his interpretation is correct is born out by verse 10′s “For.” That word connects the bad characteristics listed in verses 10ff. with the elder qualifications. It is in that context that the famous quotation comes in. I do not think that Faber’s interpretation is exclusive of the philosophical dilemma interpretation. But it is a very interesting passage.