IRVING, Texas -- After wooing Brandon Carr underneath the bright lights of Cowboys Stadium, the Dallas Cowboys have agreed to a five-year deal worth $50.1 million with the free agent cornerback Wednesday.

Carr will receive $26.5 million guaranteed, including a $10 million signing bonus. His base salary will be $1.2 million in 2012, $14.3 million in 2013, $7.5 million in 2014, $8 million in 2015 and $9.1 million in 2016.

The Cowboys also agreed to a three-year contract with quarterback Kyle Orton. Both Carr and Orton played last season for the Kansas City Chiefs.

Carr met with owner and general manager Jerry Jones, executive vice president Stephen Jones, coach Jason Garrett and defensive coordinator Rob Ryan among others in Arlington as the team attempted to fill a desperate need.

The sales pitch worked and Carr will replace Terence Newman, who was cut Tuesday.

Carr, who turns 26 in May, started every game the previous four seasons since Kansas City took him in the fifth round of the 2008 draft. He has eight interceptions in his career and had four in 2011. The Chiefs' coaches credited him with 58 tackles and 13 pass deflections.

Carr will join Mike Jenkins and Orlando Scandrick as the team's top three cornerbacks. The Cowboys signed Scandrick to a five-year, $27 million extension before last season, and owner and general manager Jerry Jones hinted that Scandrick might be best suited to be the slot corner rather than outside. Jenkins, who is coming off major shoulder surgery, is entering the final year of his contract.

Because Newman was designated a June 1 cut, the Cowboys created $6 million in salary-cap space.

Newman, who turns 34 in September, recorded 32 interceptions with the Cowboys, tying him for seventh in team history with Lee Roy Jordan. He played in two Pro Bowls (2007, '09) and started 131 of 133 career games.

The Cowboys attempted to sign Nnamdi Asomugha last year when free agency began after the lockout ended, but he ended up with Philadelphia.