The Mandan were the people whom Lewis and Clark lived near during the first winter. They lived in earthen lodges to protect themselves from the cold.