The Cowboys signed defensive tackle Frank Kearse off the Titans' practice squad, reports ESPN.com.