The team announced the deal Monday.
Harris played only five games for the New York Giants last season before going on the reserve/injured list with a hurt foot. He returned nine kickoffs for 188 yards.
The 30-year-old Harris spent his first four seasons with the Cowboys, who selected him in the sixth round of the 2011 draft, then played the past three seasons with New York.
For more NFL coverage: http://www.pro32.ap.org and http://www.twitter.com/AP-NFL