The 30-year-old Veldheer, at 6-foot-8 and 322 pounds, started 53 games in four seasons with Arizona after coming to the team from Oakland, where he spent his first four NFL campaigns. Veldheer played left tackle the first four seasons and switched to the right side last year.
It was apparent Veldheer didn't figure in Arizona's plans under new coach Steve Wilks, especially after the team signed free agent and ex-New York Giant Justin Pugh, who figures to take the right tackle job with D.J. Humphries on the left side.
The move Friday saves Arizona $6.9 million in salary cap space. The sixth-round pick is the 182nd overall.