The Washington Redskins signed offensive tackle Mike Williams and released punter Dirk Johnson on Friday. Williams hasn't played in the NFL since 2005. He was drafted by the Buffalo Bills as the No. 4 overall pick in 2002.