Stephen Colbert actually took it easy on John Durant, a paleo dude from New York.  Do you think Colbert is planning on going paleo?

And there was a paleo vs. vegan showdown in the green room:

You can find out more about John Durant in this article from the New York Time: The New Age Cavemen and The City