Two weeks into the search for Nancy Guthrie, authorities shared that it may take years for the case to be solved.