När jägare och samlare från omgivande regioner först invandrade är oklart. I södra Paraguay dominerade jakt på guanaco från cirka 3500 f.Kr. till efter européernas ankomst i början av 1500-talet; bosättningar dessförinnan var oftast halvpermanenta. Keramiktillverkning introducerades cirka 500 f.Kr. via kontakter med östra Brasilien.