Hurricane Kristy strengthened into a Category 3 storm in the Pacific Ocean on Wednesday and was expected to remain away from land as it grows more powerful.