Cornerback DeAngelo Hall was released by the Washington Redskins on Monday, a casualty of the team's NFL-imposed salary cap penalty.