De australiska bröderna Jake och Callum Robinson, 30 och 33 år, och deras amerikanske vän Jack Carter Rhoad, 30 år, försvann den 27 april när de var på en surfresa i Ensenada, Mexico. När deras kroppar hittades i en fyra meter djup brunn upptäcktes att alla tre hade blivit skjutna i huvudet.
Polisens teori är att de skjutits i samband med att de försökt avvärja ett stöldförsök av däcken på deras pickup, enligt Maria Andrade, åklagare i Baja California.
Tre misstänkta har gripits misstänkta för direkt eller indirekt inblandning i attacken.
FBI kopplades tidigt in på fallet, skriver bland andra BBC.
Baja California är en av Mexikos mest våldsamma delstater, där lokala kriminella gäng slåss om narkotikamarknaden.
Ensenada-området, som ligger cirka 120 kilometer söder om gränsen mellan USA och Mexiko och är känt för sina surfingförhållanden, har dock tidigare ansetts vara säkrare och har länge lockat turister från Kalifornien.