Former Denver Broncos cornerback Perrish Cox signed a two-year deal with the San Francisco 49ers, the team announced Tuesday.