A 22-year-old cold case is solved after police said the "East Valley Rapist" was arrested in Sierra Vista.