The San Francisco 49ers signed kicker Billy Cundiff on Tuesday to compete with struggling veteran David Akers.