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
Cowboys StarCAST: Irvin Trouble, Draft GoodsCowboys StarCAST: Hall-of-Famer Michael Irvin In Trouble; 105.3 The Fan's Jeff Cavanaugh On The NFL Draft ... We Dish, Inside ...
Cowboys 7-Round Mock 3.0: 2 Drafts In 1!It's my Cowboys 7-Round Mock Draft 3.0 and this time around I did two mock drafts because the first ... well, let's just say it's proof that 'draft philosophy' doesn't always work
Cowboys STARCast: 'No Romo Trade Talks'Cowboys STARCast: The Romo rift Is real ... As a source tells CowboysHQ.com that Dallas and the Broncos failed to engage in 'any real level' of trade talks involving the in-limbo…
CowboysHQYesterday at 6:22 AM
What A 19-Year Witten Career Might Look LikeJason Witten's new contract extension means that, if he can maintain his current level of play, he could go down as one of the game's true all-time greats.
CowboysHQYesterday at 3:00 AM
Dez Bryant On '3 C's' Of Cowboys OffseasonDez Bryant On The '3 C's' Of The Cowboys Offseason (Featuring Newly-Extended Jason Witten)
CowboysHQTuesday at 8:44 AM