Dallas trimmed 36 players on Saturday to reach the 53-man limit, and among those cuts was kicker Dan Bailey.
Bailey holds the all-time record for Dallas with 186 field goals made.
By waiving Bailey, the move saves the Cowboys $3.4 million in salary cap.
Brett Maher will be the Cowboys' new kicker. Undrafted out of Nebraska in 2013, Maher has never attempted a field goal in the NFL. He's played in the CFL the past four years and connected on 78.1 percent of his attempts.