Colbert et les autres scénaristes du ' ont remporté trois du meilleur scénario pour une série de variété en 2004, 2005 et 2006. Depuis 2006, Colbert a été nommé chaque année dans la catégorie du meilleur scénario pour ' et a été récompensé en 2008 et en 2010. Il est aussi nommé à l'Emmy de la meilleure série de variété et à celui de la meilleure performance individuelle. En 2012, Colbert et Stewart sont nommés au du meilleur programme spécial pour leur ', ainsi qu'à celui du meilleur scénario. En , Colbert remporte le du meilleur album de comédie pour le CD dérivé de . En 2013 et 2014, ' remporte à la fois le Primetime Emmy Award de la meilleure série de variété et celui du meilleur scénario.