The Cowboys signed free-agent fullback Ryan Nall on Friday, adding a core special teams player who can also provide depth in the backfield.