They traveled to survive and collect food.
The same ways as everyone else.
They mostly traveled by foot but that would hurt like heck if you stepped on a sharp rock. Some people even ran. Lol about the rock.
they traveled with canoes
canoes