OTOES

Set to 11 different clues across 13 published puzzles, most often “Oklahoma Indians” — The New York Times, Tuesday, 26 January 2010.

5 letters

Every clue on record, most used first

Oklahoma Indians2 times
The New York Times — Tuesday, 26 January 2010
Relatives of the Missouria2 times
The New York Times — Friday, 14 December 2007
Nebraska nativesonce
The New York Times — Sunday, 10 January 2010
Missouri relativesonce
The New York Times — Friday, 26 December 2008
Plains tribeonce
The New York Times — Sunday, 9 April 2006
Plains nativesonce
The New York Times — Saturday, 4 March 2006
Siouan speakersonce
The New York Times — Wednesday, 11 May 2005
Siouan tribesmenonce
The New York Times — Sunday, 26 September 1999
Western tribeonce
The New York Times — Saturday, 27 April 1996
Indians whose name means "lovers of sexual pleasure"once
The New York Times — Thursday, 9 June 1994
Sioux Indiansonce
The New York Times — Friday, 3 December 1993