Quick Answer. Many Native Americans live on reservations located in several of the Southwestern and Midwestern states. Some Natives, however, have fully integrated into contemporary American society and live in metropolitan cities. Continue Reading.