Hopis say they came by boat but others came from the Bering Land bridge.
I remember reading from more than one source that the Shawnee walked, swam and hitched rides on turtles across parts of the Bering Strait (according to their own legend). But, as I understand it, the Shawnee were latecomers to this continent.