The Lewis and Clark expedition, which explored much of the western United States in the early 19th century, passed through what is now South Dakota.