Nel mondo scientifico, per rendere onore all'operato di Kleitman, gli furono dedicati numerosi premi e borse di studio, quali il "Nathaniel Kleitman summer fellowship in human circadian biology" e il "Nathaniel Kleitman distinguished service award", istituito nel 1981 dell'American Academy of Sleep Medicine.