Newman was released Tuesday, a long-anticipated move announced by the team only minutes after free agency began. The two-time Pro Bowl cornerback was scheduled to count more than $8 million against the salary cap in 2012.
Dallas is looking to upgrade its secondary, and one of its targets is free agent cornerback Brandon Carr, who played the past four seasons for Kansas City.
Newman appeared in all 16 games six times for the Cowboys. He missed the first two games last season with a groin injury, and missed six games with a similar injury in 2008. Newman had 53 tackles with four tackles last season, but became the target of opposing teams late in the season. He had a career-high 79 tackles in 2010.
Buehler was primarily a kickoff specialist for the Cowboys, but missed most of last season with a groin injury.
A fifth-round draft pick out of USC in 2009, Buehler played in 36 career games for the Cowboys with 60 touchbacks. He made 24 of 32 field goals, 42 of 44 extra points and had 19 tackles on special teams.
Buehler played only four games last season before being placed on injured reserve Nov. 10. In 2009, Buehler led the NFL and set a single-season Cowboys record with 29 touchbacks on kickoffs.