Hurricane Odile churned toward Mexico's Baja California peninsula on Sunday, threatening to slam the popular tourist destination with powerful winds and heavy rains.