Keep in mind the Cowboys can save approximately $6 million in salary cap space if they designate Newman as a post-June 1 cap casualty.
If you were Jerry Jones, you'd like part ways with the veteran corner too- unless he's willing to take a pay cut.
While that may be possible, it still doesn't solve the problem of the Dallas secondary being beaten with regularity last season.
Here's what else we also know with certainty: the Cowboys are on the lookout for any help available at cornerback and they have identified their No. 1 overall target at the position.
Brandon Carr is one of the most coveted free agent cornerbacks available this offseason. (Getty Images)
And here's where the news get exciting ... after much speculation in recent weeks about which player the Chiefs would place the franchise tag on - Carr or wide receiver Dwayne Bowe - the news came out Monday it was indeed placed on Bowe.
That means Carr is headed for free agency and could be there for the taking at the right price.
Carr, who has been designated the No. 2 overall free agent cornerback by Scout.com/RanchReport.com, is a four-year veteran out of Grand Valley State.
He finished his 2011 season with the Chiefs with a career high four interceptions, while also recording 45 total tackles and 15 passes defended.
He could fill an immediate need in the Cowboys secondary, but the question becomes for Dallas- can it afford him?
Unfortunately, that's where the story, takes a turn for the worse.
While the Cowboys would love to sign the up-and-coming Carr, he's reportedly interested in signing for around 8 to 10 million per year for four to five years.
Given where the Cowboys are right now with the salary cap ($12.6 million in salary-cap room), that's likely too steep for their blood.
Oh sure, they could afford Carr, but it would severely limit the ability for the team to pursue other free agents - namely at linebacker and in the interior offensive line.
Still, sources tell RanchReport.com the Cowboys will explore all options with Carr and hope to visit with him as soon as the free agency period begins next week on March 13.
As one of the top man-to-man cover corners on the market, expect the Carolina Panthers and Oakland Raiders to make a strong push for his services as well.