The Dallas Cowboys are signing veteran offensive lineman Saahdiq Charles in free agency, the team announced Wednesday.