Hurricane Sandra formed off Mexico's Pacific coast on Tuesday, with the storm expected to strengthen as it heads toward the country's northwest coast, the U.S.