The attorney general of the border state of Sonora says the shootout occurred near a luxury hotel in Puerto Penasco early yesterday.
Attorney General Carlos Navarro Sugich said two of the men died when they crashed their vehicle trying to flee authorities during the confrontation.
Navarro Sugich said another man was seriously wounded in the gunbattle.
Puerto Penasco is popular with visitors from Arizona, just across the border.