The Redskins on Wednesday signed offensive lineman D’Anthony Batiste. In his third season, Batiste started four games at guard for the Atlanta Falcons in 2007.