Linebacker Preston Brown, who had started eight games this season after receiving a three-year, $16.5 million deal in March, was released by the Bengals, the team announced.