This paper considers references to Oklahoma in blues recordings from 1924 to 1941, and the paradox that, although the reality of life for African-Americans in that state was little different from life in the Deep South, the recordings usually speak of migration to Oklahoma in optimistic terms. The notion that the Indian Nation (a.k.a. ‘the Territory’) had been a refuge for runaway slaves is rebutted, together with the conclusion that optimistic references in the blues preserve this idea as a collective memory. What is being recalled is rather the period between the Civil War and statehood (1907): the former slaves of Native Americans in Oklahoma became tribal members, gaining the civil and property rights accorded to tribes-people, and the black townships movement offered the prospect of autonomy and self-government on the frontier. Two songs which take a negative view of Oklahoma's Jim Crow reality are also considered.