Late Show with David Letterman was nominated as Outstanding Variety, Music or Comedy Series for 16 seasons in a row, from the 1993–94 season through the 2008–09 season.
Late Show with David Letterman được đề cử cho Giải Emmy trong hạng mục "Loạt chương trình tạp kỹ, âm nhạc hay hài kịch nổi bật" trong suốt 16 mùa liền, từ mùa 1993-94 cho đến mùa 2008-09.