Delstaten ble muligens befolket allerede for 14 000 år siden, muligvis av stammer som vandret sørover langs stillehavskysten. I tiden før den spanske erobringen bodde det stammer av jegere og sankere på halvøya. Pericué-folket bodde lengst i sør, mens Guaycura-folket bodde på midten.