The Redskins have signed nose tackle Anthony Bryant to an undisclosed contract. Bryant has appeared in nine games over his first three NFL seasons, including three starts.