How did early humans move from place to place? They used crude rowboats. They walked. They rode on the backs of animals, such as mammoths. They used sleds made from animal skins.

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.