The former GOP senator lost his contract with the network after claiming there was "nothing" in America before white colonizers arrived.