The Cowboys retained one of the biggest pieces of their free agency puzzle, agreeing to terms on a 2-year deal for Jayron Kearse.