The Dallas Cowboys have cut OL Shiyazh Pete, the first Navajo to sign with an NFL team.