The Dallas Cowboys re-signed standout kick returner KaVontae Turpin on an $18 million, three-year contract Tuesday and are adding free agent defensive tackle Solomon Thomas.