They walked, early human beings were nomads.
Most of the time they just camped hunting and gathering, having a feast; then moving on. It wasn't until later era, they discovered about rowboats(The Sumerians)
Note: Nomads are people whom don't stay at one place forever.
You need more information to find the answer.
<span>Taos also has several annual festivals celebrating Native American dance and ceremonies and they also made modern homes.</span>