The Plains Indians used to live all over the American Midwest. Their territory stretched from parts of Canada, to parts of Texas. The map above shows the territory of the Plains Indians before United States westward expansion, and before the Indians were moved onto reservations.