CHEYENNE Cheyenne Territory: Eastern Colorado, southwestern South Dakota, western Nebraska. PORTALS . Cheyenne and Arapaho Tribes of Oklahoma < Concho, Oklahoma Northern Cheyenne Nation < Lame Deer, Montana . Cheyenne Population: United States - 12,500 A L G O N Q U I A N -ADS- SEARCH ENGINE COLOSSUS International Directory of Search Engines Ezilon Directory North America