The Cowboys agreed to terms with one of their key free agents on Monday, agreeing to terms on a new deal for longer snapper Jake McQuaide.