Dallas Cowboys restricted free-agent FS Jeff Heath re-signed to a four-year deal with the Cowboys Wednesday, April 13, according to his agent, Derrick Fox.