Старый формальный Совет Вождей просуществовал ещё долгое время. Последнее ритуальное назначение вождей среди северных шайеннов произошло в 1892. К 1935г все, кроме двоих, умерли и не были заменены. На севере и на юге это были лидеры общин, как и в старые дни. В ранний резервационный период это были мужчины, которые заняли положение признанного лидера среди нескольких лагерей или соседних семейств после распределения земельных участков. Они считались вождями, и собирались, чтобы обсудить проблемы племени. Они были признаны как Общество Вождей – не исконный совет племени – поскольку не были проведены ритуалы возобновления священных вождей.
После поражения, некоторые военные общества вымерли, но среди северных шайеннов – Лоси, Бешеные Собаки и Лисы сохранили свою организацию. Вплоть до 1900г они исполняли свои обязанности, предотвращая кражу рогатого скота и арестовывая нарушителей спокойствия. Некоторое время Солдаты Лисы, при поддержке агента, контролировали пахоту. Как и во время племенных охот на бизонов, всё общество "атаковало" землю индейского фермера с полудюжиной плугов, быстро подготовив её к посеву. Затем они перемещались на следующую ферму. Однажды Лисы объявили, что любой, кто не будет пахать, будет наказан. Когда Магический Бык остался дома, чтобы поправить свой заборы, Лисы приехали к нему, стреляя из ружей, и отхлестали его. Затем они заставили его сесть на лошадь и отправиться пахать.
Среди южных шайеннов, грубое и высокомерное поведение Солдат Собаки вынудило Индейское Бюро принять решение не поощрять действия военных обществ, и передать законные действия внутри резервации в руки полиции, назначив индейских судей. В конце 1880-ых эта программа была введена среди большинства племен.
После распределения земель и вхождения Оклахомы в состав Соединённых Штатов в 1906г, южные шайенны оказались под юрисдикцией государственных агентов, как любые другие граждане. С другой стороны, северные шайенны имеют законную юрисдикцию над членами племени, живущими в резервации (кроме некоторых основных преступлений, типа убийств, кражи, грабежа, поджога и насилия, которые считаются федеральными нарушениями), а племенная полиция – служащие племени. Сегодня эта полиция имеет самую незавидную работу, пытаясь справиться с пьянством, драками, автомобильными авариями и нарушениями правил дорожного движения. В 1967 и 1968гг полиция северных шайеннов провела 2 322 и 2 671 арестов за проступки. В свою очередь, полиция подчинена такому политическому и общественному давлению, что немногие из полицейских остаются на этой работе долгое время. Нет никакой адекватной замены военным обществам, как хранителям общественного порядка.
Военные общества должны заботиться о проведении Танца Солнца, выбирают хранителей Магических Стрел и Священной Бизоньей Шапки, и участвуют в решениях, затрагивающих их. Они близко сотрудничают с Обществом Вождей и хранителями талисманов в попытке сохранить духовную и религиозную систему шайеннов. Члены обществ северных и южных шайеннов приняли практику проведения религиозных паломничеств в пещеру Священной горы в Южной Дакоте, для получения инструкций от Майюна. Эти паломничества были начаты во время Второй Мировой войны, пытаясь помочь выиграть войну. В последнее время такие визиты становятся все более частыми.
Новый индейский курс. Администрация Франклина Делано Рузвельта возвестила новую эру в федеральной политике индейских дел. Индейский Реорганизационный Акт вышел в 1934г. Он положил конец всем дальнейшим распределениям индейских земель и возвращал в собственность племен все земли резервации, предварительно объявленные излишними. Он также предусматривал использование федеральных фондов, чтобы повторно выкупить земли и объединить участки земель резервации. Для северных шайеннов, которые всего восемь лет назад получили свои первые наделы, это означало сохранение их основных земель – в отличие от того, что случилось с южными шайеннами.
Индейский Реорганизационный Акт также предусматривал модернизацию племенного правительства для тех племен, которые захотят сделать это. Племя могло быть представлено для Соединенных Штатов как корпорация. Корпорация могла работать согласно письменной конституции, и иметь избранный племенем совет (правление директоров), председателя совета и других чиновников. Совет мог заимствовать деньги для проектов развития из федеральных или частных источников, и предписывать законы в пределах юрисдикции племени. Цель акта состояла в том, чтобы ограничить абсолютизм Бюро Индейских Дел, привлекая индейцев к самоуправлению. Напряженные усилия также были направлены, чтобы модернизировать качество образования молодежи и поощрение выражения индейской самобытности через исконные ремесла и обрядовость. Медицинское обслуживание также было значительно улучшено.
Южные шайенны и арапахо объединялись в единый орган с советом из семи шайеннов и семи арапахо.
Северные шайенны также использовали в своих интересах этот акт. Племенной Деловой Комитет (как обычно называют Совет Корпорации) был лучше образован благодаря белым членам племени, которые не были традиционно ориентированы. Северные шайенны, в частности, имели эффективное руководство начиная со Второй Мировой войны. В 1950-60-ых, во главе с Джоном Вуденлегом, они приняли участие в программе, которой помогала Американская Ассоциация Индейских Делах. Эта программа заручилась помощью заинтересованных жителей Монтаны для работы с племенными чиновниками. Это позволило племени предложить приобретение всех распределенных индейских земель, которые подходили для продажи, создать собственное племенное стадо, туристический информационный центр, магазин ремесел и программу для выращивания культурных растений на территории резервации. Цель северных шайеннов заключалась в том, чтобы выкупить все распределенные земли в течение пятидесяти лет.
Тем временем, в 1947г конгресс издал Индейский Акт Претензий. Он позволил всем индейским племенам предъявить иск за все земли, которые были незаконно изъяты у них без действительного соглашения, или за которые оплата была чрезмерно низка. В 1961г суд Индейских Претензий насчитал, что 1 162 000 $, которые северные шайенны и арапахо получили за все свои земли – чрезвычайно низкая цена, поскольку рыночная стоимость этих земель в 1865г составляла 23 500 000 $. Таким образом, суд рекомендовал, чтобы конгресс выплатил северным шайеннам и арапахо 10 588 000 $. Из этой суммы, в 1963г северные шайенны получили половину. Южные шайенны и арапахо получили немногим более десяти миллионов.
Меры были сделаны на ограничение наличных платежей членам племени в качестве вознаграждений, а на остальное был создан фонд для проектов развития, студенческих ссуд и так далее.
