Mercedes-Benz and Hyundai said they were withdrawing their ads from Mr. O’Reilly’s prime-time show, “The O’Reilly Factor,” after The New York Times published an investigation this weekend that found five women who made allegations of sexual harassment or inappropriate behavior against him. Those five women received settlements totaling about $13 million, The Times reported.

Together, the developments portray a network buffeted by allegations on multiple fronts, even as it draws record ratings with programming supportive of President Trump. Staff members remain anxious, some said on Monday, over questions about its workplace culture and its priorities.

If more advertisers abandon Mr. O’Reilly’s show, it will be a blow to Fox News, which provides billions of dollars in revenue each year to its parent company, 21st Century Fox. Mr. O’Reilly has long been the pugnacious face of a prime-time lineup that sets the tone for conservative commentary. His show attracts almost four million viewers a night, and from 2014 through 2016 it generated more than $446 million in advertising revenue, according to the research firm Kantar Media.