It was a frigid winter morning when authorities found a Native American man dead on a remote gravel road in western New Mexico. He was lying on his side, with only one sock on, his clothes gone and his shoes tossed in the snow. There were trails of blood on both sides of his body…