Shiyazh Pete, who made history as the first Navajo player to sign an NFL contract, has been released by the Cowboys.