Hurricane Odile hit the Mexican resort city of Cabo San Lucas Sunday night, tying the record for the strongest hurricane ever recorded on the Baja Peninsula.