A man was arrested in connection with the disappearance of two men in San Juan County that investigators have now deemed a homicide investigation.