The Cowboys continued to work on agreeing to terms with external free agents on Tuesday and added three, plus extended a key piece on special teams and saw a defensive end agree to terms with a division rival.