The Cowboys have had contact with both players, who played for new defensive coordinator Rob Ryan in Cleveland. The Cowboys have also had negotiations with the agent for two of their own free agents, Stephen Bowen and Marcus Spears. The Cowboys have also expressed a level of interest in Green Bay’s Cullen Jenkins.
Coleman played for the Cowboys from 2003-06 after being acquired in a trade from Oakland. He signed with the New York Jets before joining Cleveland. He started 14 games last year and was credited with 68 tackles with 2.5 sacks and three fumble recoveries.
Smith, 33, was limited to five games last year because of an injury and had 25 tackles. In 2009 he had 62 tackles and 1.5 sacks.