"Roy Williams. Gone.

Leonard Davis. Gone.

Marion Barber. Gone.

Kris Brown. Gone.

Marc Colombo?

The Dallas Cowboys made up for four months of inactivity with a flurry of moves Tuesday to clear salary cap space and remake the identity of their roster.

They were roughly $18 million over the 2011 salary cap of $120 million when football officially reopened for business on Monday after the owners and players ended the lockout with a new collective bargaining agreement.

The first order of business was to clear cap room so they could sign free agents, including left tackle Doug Free, who agreed to terms late Tuesday, and their draft picks.

Cuts were expected to be made, but no one expected them to go this deep so quickly.

With the players scheduled to report to training camp in San Antonio today and the first practice at the Alamodome set for Thursday, the Cowboys didn't waste any time in ushering in Black Tuesday at the team's Valley Ranch training complex.

Owner Jerry Jones informed running back Marion Barber, guard Leonard Davis, kicker Kris Brown and receiver Roy Williams that they will all be released for salary cap reasons.

The Cowboys had planned to do the same with tackle Marc Colombo, but he is hoping to rework his deal and come back at a reduced salary.

The Cowboys can't officially make the cuts until Thursday, but the players were notified so they wouldn't show up for camp.

It's the first camp as head coach for Jason Garrett and he gets started with a younger roster and players ready to buy into his preaching of hard work and preparation."