The "vast majority" of those have gone to the men who were removed from the network due to the allegations, with the Times reporting that up to $65 million has been spent on severance.
Conservative commentator Glenn Beck has warned that the "end is coming" for Fox News in the wake of Bill O'Reilly's ousting from the network following a series of sexual harassment allegations against him.
The decision, coming after advertisers had begun to flee his show, ends a more than 20-year career at Fox News for Mr O'Reilly, a best-selling author and one of the most popular commentators on USA television.
But the newsman, who will be paid tens of millions on his way out, released his own statement dismissing the claims. That sum was spelled out in his new four-year contract.
Fox News' announcement came just hours after the combative and right-wing television personality was photographed shaking hands with Pope Francis in St Peter's Square while on holiday in Rome. His previous contract had been set to expire in 2017. My contract wasn't renewed.More news: Morton, 3 Astros relievers combine to 5-hit Angels, 3-0
The news of his departure follows an in-depth investigation by the New York Times that started on April 1.
The exact financial terms of O'Reilly's exit package are not known, but it is expected that the company will disclose them in future regulatory filings.
She said women should not have to put up with harassment at work, but she also urged women to confront it head-on, take a stand, and not wait years to name a perpetrator.
In 2015, Mother Jones alleged that O'Reilly had falsely claimed to have reported from the Falklands in 1982 - and even saved his photographer while covering the war - when he had instead apparently covered protests in Buenos Aires.