Durante 1906-1975, la estructura y función del gobierno de la nación cheroki no estaban bien definidas, pero durante el período 1975-1976, la tribu escribió una constitución como la "nación cheroqui de Oklahoma", y fue reconocida por el gobierno federal.