The New England Patriots released star wide receiver Antonio Brown, ending an 11-day tenure with the team during which one woman accused him of rape and another said he sent “threatening and intimidating” text messages to her after she accused him of inappropriate sexual behavior.

The decision caps a tumultuous saga in which one of the NFL’s best players wound up unemployed after moving in rapid succession from the Pittsburgh Steelers to the Oakland Raiders and the Patriots. His erratic actions, followed by revelations of...