Neither the Sioux nor the Navajo were on the Trail of Tears, which affected the tribes who lived in the US Southeast, most notably the Cherokee, but also the Muskogee, Seminole, Chickasaw, and Choctaw.