The Plains Indians Cheyenne Indians Where they live Located in Northern central United States In a region that is now Minnesota, North Dakota, and South.