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.
They walked in groups
Early humans primarily moved by walking as they were nomadic hunter-gatherers. They utilized simple methods of transport such as animals for hunting and occasionally made rafts for crossing water. This movement was primarily dictated by the search for food and resources.
;