Norman had one year remaining on his contract and the Redskins will save $12.44 million toward the cap by cutting him, according to Spotrac.
The 32-year-old was Washington's big free-agent signing in 2016, inking a five-year, $75-million deal that made him the NFL's highest-paid cornerback.
Norman spent the first four years of his career with the Carolina Panthers before his dramatic departure to the Redskins.
After producing a career year for Carolina in which he was named a first-team All-Pro, the cornerback was hit with the franchise tag. However, after the two sides failed to come to terms on an extension, the Panthers surprisingly rescinded the tag and allowed Norman to hit the open market.
Ron Rivera, Norman's former head coach with the Panthers, is now operating in that role with Washington, which led some to believe the Redskins might try to keep the cornerback.
With Norman suffering a decline in play in 2019 - he was ranked 191st out of 199 cornerbacks by PFF - and his guaranteed money all but paid, the cornerback will be looking to find his third NFL team.