The only transportation they had was walking, they walked great miles. At this time they weren't introduced to horses so they would have to walk. They would use dogs to carry weapons and supplies.Also if they needed to carry messages fast they would have people run back and forth for transportation of messages. They carried babies in special packs they wore on their back. Europeans later introduced horses to the Native Americans.