Quick Answer. Sacagawea and other women of the Shoshone tribe of American Indians wore long deerskin dresses with wide sleeves and moccasins. Beadwork, fringes and porcupine quills decorated the dresses. They would also wear basket hats.