История территории Оклахома началась с Закона об индейских половых сношениях 1834 года, когда Конгресс Соединенных Штатов выделил землю для коренных американцев.
Территория Оклахома была организованной территорией Соединенных Штатов со 2 мая 1890 года по 16 ноября 1907 года, когда Оклахома стала 46-м штатом.