Williams hasn't played in the NFL since 2005. He was drafted by the Buffalo Bills with the No. 4 overall pick in 2002.
Johnson was signed by the Redskins last month. His release comes one day after Hunter Smith's agent said the former Indianapolis Colts punter had agreed to terms with Washington.
Williams started six games for the Bills in 2005. He had started 42 games over the previous three seasons.
Copyright 2009 by The Associated Press