Republican presidential candidate Ted Cruz was booed while discussing his views on gay marriage during an appearance Monday on CBS' Late Show.

Host Stephen Colbert asked Cruz whether he would be willing to “compromise with the other side” if he were elected president.

Cruz reiterated his commitment to “live within our means, stop bankrupting our kids and grandkids, and follow the constitution.”

“And no gay marriage,” Colbert added.

Cruz responded by arguing that under the U.S. Constitution “marriage is a question for the states.”

“Doesn't mention marriage in the constitution,” Colbert countered.

“And that's exactly why it's a question for the states, 'cause the 10th Amendment says, if it doesn't mention it, it's a question for the states. That's in the Bill of Rights,” Cruz said. “I believe in democracy. And I don't think we should entrust governing our society to five unelected lawyers in Washington.”

When several people in the audience began to boo, Colbert quickly asked them to stop.

“If you want to win an issue, go to the ballot box and win at the ballot box. That's the way the constitution was designed,” Cruz added to a smattering of applause.

(Related: Ted Cruz promotes Christians who oppose gay marriage.)