New clues have emerged in the quest to solve America's 'longest-running murder mystery' that has plagued ranchers across the nation since the 1970s.