Authorities are searching for human remains at a ranch south of San Juan following a new lead in a cold case.