The 49ers on Tuesday signed veteran kicker Billy Cundiff after he took part in a tryout at the team's practice facility in Santa Clara, a league source told CSNBayArea.com.