Colbert has since criticised CBS and its parent company, Paramount, for the decision.
He recently mocked the president, suggesting CBS paid significantly less than a 'billion-dollar membership fee' to 'obey' him, referencing a merger approval.
CBS staffers reportedly believe the cancellation was part of a 'shakedown' related to a settlement involving the president, despite the network's financial explanation.