The move comes after McCarthy and the Cowboys missed the playoffs for the first time since his inaugural season in 2020.