The Cowboys have agreed to terms with Basham, a former third-round draft pick who spent the last two and a half seasons with the Jets.