The Washington Redskins signed former Pro Bowl kicker Billy Cundiff on Tuesday, a league source told ESPN NFL Insider Adam Schefter. Cundiff is replacing kicker Graham Gano, who was released Tuesday.