Contract details were not immediately available.
Davis, 30, appeared in 84 games for the Cowboys, with 31 starts. His primary value, however, was as a special teams coverage player. The former Sam Houston State star recorded over 100 special teams tackles while playing for the Cowboys.
Last season, Davis had 30 tackles while starting nine games. In 2005, when he started when he started 15 games, Davis posted a career-best 66 tackles from scrimmage.
Originally signed by the Cowboys as an undrafted free agent in 2002, Davis has either left the team or attempted to leave three times now. It 2006, he signed an offer sheet with the New Orleans Saints, but Dallas retained him by matching the offer. Davis signed with the Miami Dolphins in 2008 but was waived and re-signed by the Cowboys.
Davis has been shot twice in his career. The first time, in 2003, it prompted then-Dallas coach Bill Parcells to release him. He was wounded again in 2006 in a drive-by shooting but was able to play that season.
In his six seasons, Davis has 171 tackles, no interceptions and six passes defensed. He has played a nickel position at times and been a part-time starter because of injuries.
Senior writer Len Pasquarelli covers the NFL for ESPN.com.