Hurricane Sandra weakened to a Category 3 storm on Thursday as it headed toward Mexico's coast, though it is the strongest recorded in the eastern Pacific Ocean this late in the year, the U.S.