В 1976 году Хейли издал автобиографический роман «Корни» (англ. Roots: The Saga of an American Family), в котором проследил историю своей семьи на две сотни лет назад вплоть до африканских предков. Книга пользовалась большой популярностью: она была переведена на 37 языков, по ней был снят мини-сериал, а в 1977 за эту работу Хейли был удостоен специальной награды Пулитцеровской премии.