The Cowboys signed a veteran from the CFL to handle the kicking duties for at least the last two preseason games.