Free-agent CB Terence Newman (Vikings) re-signed with the Minnesota Vikings Monday, April 30. Terms of the contract were not disclosed.