Offensive tackle Ryan Young also signed with the Cowboys. Anderson and Young, who both played for Parcells when he was with the New York Jets, join wide receiver Terry Glenn, acquired Friday in a trade with Green Bay, who played for Parcells in New England.
Anderson got an $800,000 signing bonus with his 3-yeard deal and will earn yearly salaries of $755,000, $760,000 and $765,000.
Anderson has just 722 career yards and two touchdowns on 191 career carries, but he's caught 305 passes for 2,449 yards and 10 TDs. Anderso was named to the Pro Bowl in 2000 after catching 88 passes.
By signing Anderson, the Cowboys added some much needed depth at fullback, where only injured rookie Jamar Martin returns next season. Martin missed the entire 2002 season after suffering an injury during training camp.
Young was one of the first players the Texans selected in last year's expansion draft, but he eneded up missing seven games last season because of injuries.
Cowboys Add Two More to the Mix
CowboysHQ Top Stories
On Eve Of Cowboys OTAs, Witten's 'All In'Jason Witten talks of a commitment to make his community better, a commitment to making the Dallas Cowboys' present chances of competing for a Super Bowl better, and a commitment…
Cowboys 1st+10: Dallas and Kaepernick? NoIn this edition of Dallas Cowboys 1st and 10, we wrap up the week with some Colin Kaepernick talk, and why the Cowboys likely aren't interested in him.
CowboysHQYesterday at 6:43 AM
'Cowboys Fit': Off To The Rooftop Pool!The Dallas Cowboys this week unveiled “Cowboys Fit,’’ a fitness center at The Star in Frisco that’s open to the public. Let’s go inside … and then let’s go upstairs to the roof-top…
CowboysHQFriday at 2:48 AM
All Cowboys Zeke Elliott Wants After 4? More!All Dallas Cowboys RB Ezekiel Elliott Wants After '4'? 'More'
CowboysHQWednesday at 8:38 AM