Twitter Inc. must do a better job of protecting its users from the dark underbelly of the Internet.

That is the assessment of Del Harvey, the Twitter executive in charge of trust and safety for Twitter’s 288 million monthly active users. It’s also the view of Twitter Chief Executive Dick Costolo, who declared in a recent leaked message to employees that the company has “sucked” at dealing with abuse and trolls.

Ms....