Det er arkeologisk registrert at kiowaene hadde sin opprinnelse i regionen Kootenay i British Columbia, helt vest i Canada, hvor de levde som semi-nomadiske jegere og samlere. Det i motsetningen til sørlige pueblofolk som var mer stedegne.