O espectáculo centra-se em Stephen Colbert, uma personagem fictícia interpretada pelo próprio próprio. Colbert descreve a personagem, como um "bem-intencionado, mal informado, idiota de alto status".

Colbert Report inclui as típicas entrevistas e um vasto número de segmentos que ajudam na abordagem dos mais variados tópicos, como Alpha Dog Of The Week; Nailed ‘Em e Stephen’s Sound Advice. Neste último, por exemplo, Colbert dá os seus conselhos mais absurdos em como lidar com todo o tipo de problemas, como apagões ou roubo de identidade. Os programas de política conservadora, como o The O’Reilly Factor, da Fox News, são muitas vezes o seu alvo preferido.

 

O programa foi nomeado para vários Emmys e desde logo fez mostrar a sua influência. Em 2006, Colbert apelou ao voto dos seus telespectadores para que uma ponte na Hungria fosse baptizada com o seu nome. É hoje chamada Megyeri Bridge, mas não por falta de votos a favor de Colbert. De facto, o ex-correspondente do The Daily Show conseguiu o maior número de votos em todas as rondas a que esteve submetido, mas uma lei húngara impediu que fosse dado o nome de uma pessoa viva à ponte.