While the conversation spanned whether Cruz could truly agree with Ronald Reagan on issues of taxes and illegal immigration and if he could compromise with Washington Democrats, it was Cruz's comments about the Supreme Court's gay marriage ruling that compelled the audience to speak up.
"What I'm fighting for are simple principles: live within our means, stop bankrupting our kids and grandkids, follow the constitution," he said. Colbert tacked on, "and no gay marriage."
The host earned cheers from the audience, but it was when Cruz replied that it's a matter for the states to determine that he was cut off by the rumblings of boos within the audience.
"However you feel, he is my guest. So please don't boo him," Colbert said before turning to let Cruz finish his thought.
Take a look:
(Full disclosure: TVGuide.com is owned by CBS)