BY SUSAN MONTOYA BRYAN Associated Press ALBUQUERQUE, N.M. (AP) — 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 and it appeared he had been struck in the head. Investigators retraced the man’s steps, gathering security camera footage that showed him walking near a convenience store miles away in Gallup, an economic hub in an otherwise rural area bordered on one side by the Navajo Nation and Zuni Pueblo on the other. Court records said the footage and cell phone records showed the victim —…