"It's their choice, not mine," Norman told NBC Sports Washington on Friday. "Now I can start something new and fresh."
Norman said new Redskins coach Ron Rivera, who coached the cornerback in Carolina, called him Friday morning to inform him of the release.
The move will save the Redskins $12.5 million in cap space, money that could be used in part to sign another cornerback. The move was widely expected, even though Washington hired Rivera after the season. Norman's best work came in Carolina, where he was named a first-team All-Pro after the 2015 season.
That honor coincided with Norman's first venture into free agency. After the Panthers rescinded the franchise tag they had placed on Norman, he quickly signed a five-year deal with Washington worth up to $75 million, making him the NFL's highest-paid cornerback.
Norman intercepted seven passes and forced eight fumbles in his four seasons, but he didn't provide the game-changing plays that he did in his final season with the Panthers. That season, he intercepted four passes, returning two for touchdowns, and forced three fumbles as Carolina reached the Super Bowl.
He often was on the wrong end of some long receptions with Washington, though there were times when he anticipated safety help that didn't come. He also was asked to play different styles than what made him successful in Carolina, where he played a lot of cover-2 zone.
Washington benched Norman late last season. He played in only two games, covering 10 snaps, over the final six games. In another game, his only work was two special-teams snaps. Even as the Redskins needed to sign other cornerbacks off the street, they held firm to not playing Norman.
Washington also has a decision to make on starting cornerback Quinton Dunbar, who is seeking a new contract. A source close to Dunbar said he wants to be traded or released if he doesn't get a new deal and that he won't negotiate after training camp begins.
Dunbar, who has missed a combined 14 games the past two years because of injuries, has a base salary of $3.25 million this season, none of which is guaranteed. He was set to meet with Rivera about his situation.
The Redskins also released receiver Paul Richardson, which will save them $2.5 million against the salary cap -- but he'll count $6 million in dead cap space.
Washington signed him two years ago, but he ended both seasons on injured reserve after initially playing through the injuries.
He caught 48 passes for 507 yards and four touchdowns in 17 games with Washington. A source had previously told ESPN that Washington was intent on finding another starting receiver to play opposite Terry McLaurin, making it clear the team would move on from Richardson.