In Stewart's first appearance on late night television since President Donald Trump was elected, he came on wearing a long red tie and a ferret-like hairpiece on his head, Business Insider's Jason Guerrasio reported.
The main reason he said he came on the show was that he had some of Trump's executive orders ready to sign.
The first was to "to secure our border China shall immediately and without hesitation send us their wall."
And he said America now finally had an official language.
"The official language of the United States is bull----," he said. "And none of that, 'Sure I'll speak bull---- at work but at home I'm going to use facts and real information.' No, bull---- all the time, immersion, it's the only way to be fluent."
He also said having only been in office 11 days, Trump was "exhausting".