Verses with the word proverb in the New Testament (3 verses):

Luke 4:23
And he said unto them, Ye will surely say unto me this proverb, Physician, heal thyself: whatsoever we have heard done in Capernaum, do also here in thy country.

John 16:29
His disciples said unto him, Lo, now speakest thou plainly, and speakest no proverb.

2 Peter 2:22
But it is happened unto them according to the true proverb, The dog is turned to his own vomit again; and the sow that was washed to her wallowing in the mire.