Kearse visited the team Wednesday.
Kearse played the first four years of his career with the Vikings after he was selected in the seventh round in 2016. He appeared in 62 games for Minnesota with five starts.
Kearse was a rotational option at defensive back and a core special teams player for the Vikings.
Last season with the Lions, Kearse appeared in 11 games with seven starts. He had a career-high 59 tackles.
George Edwards, a senior defensive assistant with the Cowboys, was Kearse’s defensive coordinator during his time in Minnesota.