The talk show host has come to New Zealand at the personal invitation of Prime Minister Jacinda Ardern, who also offered the superfan Hobbiton citizenship when she appeared as a surprise guest on the Late Show in September.
He arrived on Friday, and was personally greeted at Auckland Airport by Ardern, as she'd promised on his show.
He was later photographed at an Auckland cafe with Ardern.
He then posted a selfie with the PM saying: "She appointed me President of New Zealand!"
Tourism NZ spokesperson Lauren Vosper said the airport welcome was filmed and would be part of the segments produced for the Late Show, which will air next month.
Vosper said Colbert was filming all over New Zealand but wouldn't confirm how long he was in the country for.